arXiv: 1507.02265v2 [math.PR] 9 Mar 2017 


Random planar maps & growth-fragmentations 


Jean Bertoin * * Nicolas Curien * Igor Kortchemski* 


Abstract 

We are interested in the cycles obtained by slicing at all heights random Boltzmann triangulations 
with a simple boundary. We establish a functional invariance principle for the lengths of these cycles, 
appropriately rescaled, as the size of the boundary grows. The limiting process is described using 
a self-similar growth-fragmentation process with explicit parameters. To this end, we introduce a 
branching peeling exploration of Boltzmann triangulations, which allows us to identify a crucial 
martingale involving the perimeters of cycles at given heights. We also use a recent result concerning 
self-similar scaling limits of Markov chains on the nonnegative integers. A motivation for this work 
is to give a new construction of the Brownian map from a growth-fragmentation process. 



Figure 1: A representation of the cycle lengths of a Boltzmann triangulation with a large 
boundary obtained by slicing it at all heights: horizontal line segments correspond to the lengths 
of the cycles of the ball of radius r of the triangulation as r increases. Here the longest cycles 
are the darkest ones. 
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1 Introduction 


The study of the geometry of large random planar maps is a very active topic in probability theory, 
in part motivated by its connections with two dimensional Liouville quantum gravity, see [30, 37] for a 
detailed account and references. One of the main recent achievements in the area is the proof that the 
Brownian map, which is a random compact surface almost surely homeomorphic to the sphere, is the 
universal scaling limit of various classes of random planar maps [31, 36]. Apart from bijections between 
maps and decorated trees developed following the work of Schaeffer [41], one of the main techniques to 
study random maps is the so-called peeling process. The peeling process is an algorithmic procedure that 
explores a map step-by-step in a Markovian way. It has been introduced in [3, 44] and since has been a 
key ingredient to establish many important results concerning the geometric structure of random planar 
maps [2, 3, 4, 7, 17, 22, 34]. The peeling process was also used to define “hyperbolic”-type random maps 
[5, 18] and served as an inspiration for the introduction of QLE [40]. See also the recent work of Budd 
introducing a variant of the peeling process called the “lazy” peeling process [15]. 

In this work, we use a “branching” peeling process to study the lengths of the separating cycles at 
fixed heights in large finite random triangulations. 



Figure 2: Illustration of the ball of radius r in a triangulation with a boundary. 



In order to state our main result, we start by introducing some notation. We restrict our attention to 
rooted triangulations of type I (i.e. one-connected) where loops and multiple edges are allowed. As always, 
all our maps are rooted, meaning that a certain oriented edge, called the root edge , is distinguished. In 
the sequel, without further notice, by triangulation we always mean rooted one-connected triangulation. 
For p > 1, a triangulation of the p-gon is a (finite or infinite) planar map whose faces are all triangles 
except the face incident to the right of the root edge, called the external face , which must be a simple 
face (pinch-points are not allowed) of arbitrary degree p > 1. We say that t is a triangulation with a 
(simple) boundary if t is a triangulation of a p-gon for a certain p > 1. For every n > 0 and p > 1, we let 
T n ,p denote the set of all triangulations of the p-gon with n internal vertices (that are vertices that do not 
belong to the external boundary). For p > 1, the (critical) Boltzmann distribution on triangulations of 
the p-gon is the probability measure on U n >oT n , P that assigns a mass proportional to ( 12\/3)~ n to each 
triangulation of 7~ n ,p (this measure can indeed be normalized to give rise to a probability measure, see 
Section 2.2). If t is a triangulation of the p-gon and a; is a vertex of t, the height of x is the distance from 
x to the boundary of t. For every r > 0, we denote by B r (t) the ball of radius r of t which consists of all 
the faces of t that have at least one vertex at height less than or equal to r — 1 in t (with an additional 
operation concerning edges linking two vertices at height r that will be discussed in Section 2.1), see 
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Fig. 2 and Fig. 4. Apart from its external face, the map B r { t) has a finite collection of “holes” surrounded 
by so-called cycles. 

Let be a random Boltzmann triangulation of the p-gon. The main object of interest in the present 
work is the sequence of the lengths (or perimeters) of the cycles of BrlT^) ranked in decreasing order, 
which we denote by 

L^(r) := (i 1 W(r),L s W (r),..). 


Main result. Our main result is a functional invariance principle that describes the scaling limit of 
the process = (L^(r),r > 0) as p —> oo (see Figure 1 for an illustration). In order to state this 
result, we have to introduce first a certain random process with values in the space of non-increasing 
cube-summable series 




(®»)ieN '• %i > X 2 > • ■ ■ > 0 and 




< oo 


In this direction, we consider for every q > 0 

^(?) : =-f?+ / (x q -l + q(l-x))(x(l-x))~ 5/2 dx. (1) 

6 J 1/2 

The change of variables x = exp (y) in the integral above enables us to view 4/ as the Laplace exponent 
of a spectrally negative Levy process. That is, there is a process £ = (£(£);£> 0) with independent and 
stationary increments and no positive jumps, such that E[exp(g£(i))] = exp (t.d>(q)) for every t > 0 and 
q > 0. It is easily checked that ’F'(O) = E[£(l)] < 0 (see (19)), so £ drifts to —oo, in the sense that 
lim^oo £(i) = —oo a.s. For x > 0, we then consider the time-substitution 


r(t) = inf 


u > 0; / e^ s ^ 2 ds > t 


t > 0 


with the convention that inf0 = oo, i.e. r(t) = oo whenever t > e^ s ^ 2 ds. The process derived from 
£ by the Lamperti transformation [29] started from x > 0 

A(t) := a-exp ^(r(a;^ 1 / 2 t))j , t > 0, (2) 

(with the convention exp (£(oo)) = 0) is a self-similar Markov process with index —1/2 started from x. 
This means that or every x > 0, the rescaled process {xX{x~ 1 ^ 2 t)^t > 0), where X is started from 1, has 
the same law as X started from x. This index of self-similarity is the one of the limiting process in our 
functional invariance principle, and comes, roughly speaking, from the fact that the height of T^ is of 
order p 2 . 

We next use A' to define a self-similar growth-fragmentation process with binary dislocations, following 
] (see Section 4.1 for details). Informally, we view X (f) as the size of a typical particle or cell at age t, 
and consider the following system. We start at time 0 from a single cell with size 1, and suppose that its 
size evolves according to A'. We interpret each (negative) jump of A as a division event for the cell, in 
the sense that whenever AA1(f) := X(t) — X(t—) = —y < 0, the cell divides at time t into a mother cell 
and a daughter. After the splitting event, the mother cell has size X(t) and the daughter cell has size y 
and the evolution of the daughter cell is then governed by the law of the same self-similar Markov process 
X (starting of course from y), and is independent of the processes of all the other daughter particles. 
And so on for the granddaughters, then great-granddaughters, ... 
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Specializing results in [ ] to this case, one can check that for every t > 0, the family of the sizes of cells 
which are present in the system at time t is cube-summable, and can therefore be ranked in non-increasing 
order. This yields a random variable with values in £3 which we denote by X(f) = (Xi(t),X 2 (t ),...). 
The process X = (X(i);f > 0) is called the self-similar growth-fragmentation process with index —1/2 
associated to the spectrally negative Levy process £ with Laplace exponent 4/. 

Finally, set 

_ V^3 _ 1 

tA1 “ 80F’ 3A1 - 27 T (3) 

The reason for introducing these quantities stems from the universality of X: we believe that the next 
result holds for a wide class of random maps, and that the only difference will appear in the time change 
of the limiting process, see [22, Section 6 ]. 

Recall that T^ is a Boltzmann triangulation of the p- gon and that L^)(r) denotes the sequence of 
the lengths of the cycles of B r (TW) ranked in decreasing order. 

Theorem 1. We have 

(FlWCVpIvSo) (x(^.r);r>o), 

where the convergence holds in distribution in the space of cadlag process taking values in £3 equipped with 
the Skorokhod J\ topology. 

Note that only the quantity tAi/ sa 1 is relevant in this statement. However, we have introduced tA* 
and aAi to underline that the latter quantity is a mixture of two model-dependent constants of different 
nature, identified in [ 22 ]. 

We believe that (versions of) the growth-fragmentation process X should also naturally appear in the 
continuous scaling limits of large Boltzmann triangulation as in the Boltzmann “Brownian Disk” [13, 14] 
or even more directly in the Brownian map [31, 36], the Brownian plane [23, 21] or in the Quantum 
Loewner Evolution of parameter ^/8/3 [38, 40]. 

It may now be interesting to briefly, and somewhat informally, recall some of the main properties of X 
which follow from [ 8 ] . Roughly speaking, we can think of X as a self-similar compensated fragmentation, 
in the sense that it describes the evolution of particles that grow and divide independently one of the 
other as time passes. In particular, X fulfills the branching property, and is self-similar with index —1/2, 
in the sense that for every c > 0, the rescaled process (cX(c _ 1 / 2 t), t > 0) has the same law as X started 
from the sequence (c, 0, 0,...). The path with values in £3 defined by t —> X(i) is a.s. cadlag (actually, it 
even takes values in £^ for every q > 3/2 and is cadlag in £+ for every q > 2). 

By construction, all the dislocations occurring in X are binary, i.e. they correspond to replacing some 
mass to in the system by two smaller masses rrii and m 2 with m\ + m 2 = to. The rates at which such 
dislocations occur are described by the so-called dislocation measure, which we can view as a measure v 
on [ 1 / 2 , 1 ) by focusing on the distribution of the largest fragment (because all dislocations are binary), 
and is simply obtained by taking the image of the Levy measure of the Levy process £ by the exponential 
function, that is 

z'(dx) = (x(l — x))~ 5/,2 dx , x £ [ 1 / 2 , 1 ). 

Informally, in X, each mass to > 0 splits into a pair of smaller masses (xm, (1 — x)m) at rate m~ 1 ^ 2 v{dx). 
Observe that f (1 — x) 2 i , (dx) < 00 , as required in [L0], however f (1 — x)is(dx) = 00 which underlines the 
necessity of compensating the dislocations. 
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In this direction, we recall that a different self-similar fragmentation process also occurs when splitting 
at heights the Brownian Continuum Random Tree (CRT) [1]. Namely, consider a Brownian CRT and 
for every r > 0, we denote by the complement of the ball with radius r, i.e. the set of all points at 
distance greater than or equal to r from the root. As the level r increases, the sequence of the sizes of 
the connected components of B £ forms a self-similar (pure) fragmentation process with index —1/2, no 
erosion, having only binary dislocations, and whose dislocation measure has the form 

i/(dx) = (27r) -1 / 2 (a;(l — x))~ 3 ^ 2 dx , x £ [1/2,1). 

Note that /(1 — x)v'(dx) < oo, so dislocations need not to be compensated and indeed for the CRT, 
the sizes of the connected components of B £ decrease as r increases. We refer to [9] and [4: ] for de¬ 
tails, and further to [35] for an extension to the fragmentation at heights for the stable Levy tree. The 
similarity between the dislocation measures v and v' is striking. Notice however, that apart from the 
dislocation measure and the self-similarity exponent, the description of the process X requires an addi¬ 
tional parameter: the drift term — | present in the definition of T. In fact, we expect that we can give 
an alternative definition of the Brownian map (or more generally of the Brownian disk or the Brownian 
pla ne) whose primary ingredients are a growth-fragmentation process similar to X describing the cycle 
structure at heights and a family of independent uniform random variables describing how to split a cycle 
when a dislocation event occurs. We plan to pursue this goal in future works. See also a related recent 
approach of Miller and Sheffield giving an axiomatic characterization of the Brownian map [38] by using 
a related “breadth-first exploration” of the Brownian map, as well as [39], which may suggest that the 
growth-fragmentation X appears in QLE(8/3,0). Let us now give some elements of the proof of Theorem 
1 . 

Branching peeling process of Boltzmann triangulations. A triangulation with holes is a planar 
map whose faces are all triangles except for the external face (which is the one lying on the right of 
the root edge) and certain distinguished faces (possibly none), called holes, whose boundaries are simple 
cycles which share no edge in common (but may share edges with the external face). Note that by 
convention, the external face is never a hole. The boundaries of the holes are called the cycles. Cycles 
are further rooted, i.e. for each cycle, an oriented edge is distinguished. If h is a triangulation with holes 
and e is an edge belonging to a cycle of h, the triangulation with holes obtained by the peeling of e is the 
triangulation h to which we “add” the face incident to e that was not already in h (see Section 2.3 for a 
formal definition). 

In the cases of the UIPT (Uniform Infinite Planar Triangulation) and the UIPQ (Uniform Infinite 
Planar Quadrangulation), the peeling explorations appearing in the literature are sequences of triangu¬ 
lations with holes starting from the root and obtained iteratively by peeling edges along the boundary of 
the explored region, but by also adding at each step the finite regions that the added face may enclose 
(it is known that the UIPT and the UIPQ have one end). In particular, for the UIPT (resp. UIPQ), only 
triangulations (resp. quadrangulations) with a single hole appear in such peeling explorations. However, 
in our setting of finite maps, we will work with peeling explorations where one does not fill-in holes when 
adding faces, and one has potentially the choice to peel an edge belonging to different holes at each step. 
We also restrict ourselves to explorations where at each step, the peeled edge is chosen in a determin¬ 
istic way (see Section 2.3 below for a formal definition). For this reason, we call such an exploration a 
(deterministic) branching peeling process. 

We exhibit two martingales that appear in any deterministic branching peeling process of a Boltzmann 
triangulation with a boundary. Roughly speaking, the first one, called the volume martingale , is related 
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to the sum of the squares of the lengths of the cycles of a triangulation with holes, while the second one, 
called the cycle martingale , is related to the sum of their cubes. The latter probabilistic structure will 
play a key role in this work, and was already indentified in [22, Theorem 4] for a specific peeling algorithm. 
Specifically, this martingale can be seen as the Radon-Nikodym derivative of the peeling exploration in 
the UIPT of the p-gon with respect to the same exploration in a Boltzmann triangulation of the p-gon 
(Proposition 7). This enables us to reformulate questions concerning the peeling process on Boltzmann 
triangulations in terms of the peeling process of the UIPT, which is well understood [22]. Intuitively 
speaking, this is very similar to the fact that a critical Galton-Watson tree conditioned to survive is the 
law of the Galton-Watson tree biased by the population size at each generation, which is a martingale. 

Another important tool is the understanding of the evolution of the locally largest cycle: imagine a 
branching peeling process that starts from a triangulation with holes with one particular distinguished 
cycle Then, at the first time an edge is peeled on ^, the cycle ^ may give rise to a new cycle or 
may split into two cycles. Choose to distinguish the longest one, and then repeat the procedure (see 
Section 2.6 for a formal definition). These distinguished cycles are called the locally largest ones. It turns 
out that their length evolves as a Markov chain on the nonnegative integers, whose transition kernel is 
described by using the explicit transition probabilities of the peeling process. An application of the results 
of [11] then yields a functional invariance principle for the perimeter of the locally largest cycle in any 
(deterministic) branching peeling process (Proposition 9). 

Branching peeling by layers. The main tool to prove Theorem 1 is to use the peeling by layers 
algorithm , which specifies how to choose the next edge to peel in a particular way so as to explore 
metric balls. Indeed, if T^ is a Boltzmann triangulation of the p-gon, it turns out that the sequence 
of triangulations with holes (B r (T^);r > 0) may be recovered by considering the branching peeling 
by layers along a certain increasing sequence of stopping times. By adapting the arguments of [22] to 
our case, we get a functional invariance principle for the perimeter of the locally largest cycle appearing 
in (B r (T^ p l);r > 0) (Proposition 12). A final ingredient in the proof of Theorem 1 involves a cutoff 
procedure. Indeed, the previous results allow to control the evolution of the perimeters of cycles in a 
branching peeling process of T ^ until we find a cycle of perimeter less than ep. This enables us to control 
the cycle structure of the triangulation Cut(T( p ),ep) obtained, roughly speaking, by keeping faces of T^ 
adjacent to vertices that are not separated from the external boundary by a cycle of perimeter less than 
ep (see Section 3.3 for a precise definition and Fig. 3 for an illustration). 



Figure 3: The cutoff procedure: we only keep the cycles that are not separated from the external 
boundary of T&) by a cycle of length less than ep. In the figure, the cycles in pink are discarded, 
and the value of e decreases from left to right. 


Towards proving Theorem 1 we show that the cycles at heights of T^ that have been discarded in 
Cut (T^ p \ep) are negligible in the f? 3 -sense uniformly in p > 1 as e —>• 0 (Proposition 15). For this proof, 
the cycle martingale and its associated probabilistic structure play a crucial role. 
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Finally, we establish a result which completes Theorem 1 by a more geometric point of view. We show 
that as £ —> 0, uniformly in p , the metric structure of Cut {T^ p \ep) is close to that of T^ p \ Indeed notice 
that even if Theorem 1 shows that the cycles of T( p )\Cut(T^ p \ ep) are small in the l 3 sense, this does 
not rule out the possibility of having long and thin “tentacles” of length order yfp in T( p )\Cut(T( p \ ep). 
However, this is not the case: 

Theorem 2. Let T bd be a Boltzmann triangulation of the p-gon. Then, for every S > 0, we have 

supP(d H (rW,Cut(rW,ep)) > <Vp) 0, 

where du denotes the Hausdorjf distance (we consider the graph distance on T^ and view Cut {T(P\ep) 
as a subset of T( p ' > ). 

Note that since the height of Cut (T^ p \ep) is of order yfp, Theorem 2 tells us that Cut (T^ p \ep) is 
indeed a good metric approximation of T ^. An informal consequence of the above result together with 
Theorem 1 is that the “cactus tree” made by contracting all cycles at heights of T ^ into points converges, 
after scaling by p -1 / 2 , towards the “continuous tree” associated with the growth-fragmentation process X, 
see [ 24] for a related convergence using totally different tools. This is a further indication that the scaling 
limit of random planar maps could indeed be described via (a version of) the process X of Theorem 1. The 
main idea underlying the proof of Theorem 2 is, roughly speaking, to couple with positive probability 
a Boltzmann triangulation T^ with a large uniform triangulation of the sphere of total size at least 
p 2 (Lemma 25). This coupling enables us to transfer known results concerning the metric structure of 
uniform triangulations of the sphere (which have been established using bijective tools) to the case of 
Boltzmann triangulations with a boundary of fixed length. 

The rest of the paper is organized as follows. In Section 2, we introduce the notion of general branch¬ 
ing peeling explorations, and study the probabilistic structure that arises for Boltzmann triangulations. 
In particular, we explain their relation with the peeling explorations of the UIPT considered in [22]. 
Using [11], we then obtain a scaling limit for the lengths of the locally largest cycle in large Boltzmann 
triangulations. In Section 3, we then use the peeling by layers, which is specific peeling algorithm that 
is the key in this work, to get the scaling limit of the locally largest cycle at given heights. We also 
introduce the cut-off procedure. Section 4 introduces the basics on cell systems and their scaling limits 
in order to prove Theorem 1. Finally, Section 5 is devoted to the proof of Theorem 2. 
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2 Branching peeling exploration of Boltzmann triangulations 

In this section we rigorously introduce the notion of deterministic branching peeling process, identify the 
two martingales appearing in any (deterministic) branching peeling process, and establish a functional 
invariance principle for the perimeter of the locally largest cycle in such explorations. 

2.1 Definitions 

Recall from the introduction that a triangulation with holes is a planar map whose faces are all triangles 
except for the external face (the one lying on the right of the root edge) and certain distinguished faces 
(possibly none), called holes, whose boundaries are simple cycles which share no edge in common (but 
can share edges with the external face). Recall that boundaries of the holes are called the cycles and that 
the external face is never a hole (a triangulation with holes having no holes is just a triangulation of the 
polygon). It will be implicit that a distinguished oriented edge is chosen on each cycle, which allows to 
glue a triangulation with holes h inside a cycle ^ in a canonical way by gluing the external face of h on 
^ and by matching the roots. 

If t is a triangulation of the p-gon and x € t, recall that the height of x is the distance of x to the 
boundary of t. For r > 1, the ball of radius r of t is the map B r { t) that consists of all the faces of t which 
have a vertex at height less than or equal to r — 1 in t, and by convention Bo(t) is just the boundary of 
t. We also make an additional operation: in B r ( t), the edges between two vertices at distance r which 
do not belong to a same cycle are split into two edges enclosing a 2-gon. This may seem strange at first 
glance, but will be essential in the sequel: roughly speaking, seen from the external boundary of B r (t) 
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one does not yet know whether or not there are vertices “inside” these r — r edges. By construction, B r ( t) 
is a triangulation with holes (see Fig. 4 for an example). 



Figure 4: Illustration of the ball of radius 2 in a certain triangulation of the 4-gon. Notice that 
the edges between two vertices at distance 2 which do not belong to a same cycle are split into 
two edges enclosing a 2-gon (in dark green). The external face of the triangulation is hatched. 



2.2 Enumeration of triangulations with a simple boundary 


Recall that T n , P denotes the set of all triangulations of the p-gon with n internal vertices. We now state 
several known enumerative results that we will need in the sequel (we refer to [22, Section 6.1] and to 
[28] for proofs). First, one can exactly enumerate the set T n , P for n > 0,p > 1 with ( n,p ) ^ (0,1): 

% _iP(2p)l (2p + 3n — 5)!! 


#r„, p = r 


where 


C(P) = 


(p\) 2 ?i! (2 p + n — 1)!! 
3 p-2 P (2p)! 


C(p)(12V3)"n- 5 / 2 , 


: VP 12 p . 


( 4 ) 


( 5 ) 


4\/27r(p!) 2 p->oo 367 t\/ 2 
Note that #T 0i i = 0. The exact formula for #T n , P in (4) gives #7^ lP = 1 for n = 0 and p = 2. This 
formula is valid provided we make the special convention that the only element of 7o,2 is a rooted planar 
map consisting of a single (oriented) edge between two vertices which is viewed as a triangulation with a 
simple boundary of length 2. We shall call this map the trivial triangulation. It will be used in the sequel 
to “fill-in” holes of size two in a triangulation with holes. We also note that there is a natural bijection 
between plane triangulations (or triangulations of the sphere) having n vertices and triangulations of the 
1-gon having n — 1 inner vertices [28, Section 1.3]: simply split the root edge of a triangulation of the 
sphere (which may be a loop!) into a 2-gon, and add a loop inside this 2-gon, which is declared to be the 
new root. Hence, in the following, we may and will view all plane triangulations as triangulations of the 
1-gon after applying the above operation, which we call the root-transformation. 

The exponent 5/2 appearing in (4) is typical in the enumeration of planar maps, and yields that 


vi i ^ 

Z(p) ■= (i^Tf) # Tn ’P <00 ’ p - 1 - 

n —0 V 


The expression of Z(p) is explicit: 


„ , 6f(2p-5)M 

Z{P> =— 3 W ,,P - 2 ’ 


Z( 1) = 


2-^3 


( 6 ) 
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Figure 5: The root-transformation operation. 


The quantity Z(p) can be interpreted as the partition function of the (critical) Boltzmann probability 
distribution of triangulations of the p-gon (also called the free distribution in [6]). More precisely, the 
latter is a probability measure on U n >o 7n,p that assigns mass (12v / 3 )~ n Z{p)~ 1 with each triangulation 
ofT„, P . We also have 

£ Zip + 1) = \ + * € [0,1/12]. 

P =o 2 24 v 3 * 

From (6) and the last display, we get the following estimates, which we state for later use: 

Z(p+ 1) ~ t A i • 12 p p _5/2 , where t A i = —-jL, (7) 

P~> oo Oy/TT 

f;z&.+i)i2-' = (8) 

p—0 

00 /q 

J2pZ(p+ l)12- p = g . (9) 

p—0 

We use the notation t A i following [22, Section 6], as it will be useful to discuss universality re¬ 
sults. Also, since triangulations of the 1-gon are in bijection with plane triangulations by the root- 
transformation, the Boltzmann distribution on the latter set induces a probability measure on the space 
of all triangulations of the sphere (including the trivial one). A random triangulation distributed accord¬ 
ing to this probability measure is called a Boltzmann triangulation of the sphere. Equivalently, the law 
of a Boltzmann triangulation of the sphere assigns mass (12\/3) 1-Tl i?(l) -1 with every triangulation of 
the sphere with n vertices. 


( p ) (v) 

UIPT of the p-gon. For fixed p > 1, there exists an infinite random map Tso such that if Tn is a 
random triangulation chosen uniformly at random in Tn iP then the convergence 


r rip) 

n 


(d) 


7dp) 

OO 


( 10 ) 


(v) 

holds in distribution for the so-called local distance. The infinite random map T ,is called the Uniform 
Infinite Planar Triangulation (UIPT) of the p-gon. In the case p = 1, by the root-transformation, 
can be seen as the standard UIPT of the plane (type I), as was proved by Angel & Schramm [6] for 
type II triangulations (but the techniques extend to the type I). In the case p = 1, there is a “bijective” 
construction of the UIPT of type I [42, Proposition 6.2]. See also [20] for a recent construction of the 
UIPT of type I via its skeleton decomposition [27] . 


Rigidity. If h and h' are two triangulations with holes, we say that h is a sub-triangulation of h', and 
we write h C h', if h' can be obtained from h by gluing triangulations with holes along the boundaries 


10 








of certain holes of h (again, recall that gluing the trivial triangulation inside a 2-gon amounts to just 
identifying the two edges of the 2-gon). We shall equivalently use the terms of gluing or filling-in. We say 
that a triangulation with holes h is rigid if two different ways of filling-in h always give rise to two different 
triangulations with boundaries (see [6, Definition 4.7]). In particular, if h and h' are two triangulations 
with holes such that h is rigid and hch', then h' is obtained by filling-in in a unique way certain holes 
of h. 

Notation. Without further notice, we work on the canonical space of all (possibly infinite) trian¬ 
gulations with holes equipped with the Borel cr-field for the local topology, and the notation , E( p ) 
(resp. P^,E^) are used for the probability and expectation on Q relative to the law of a Boltzmann 
triangulation of the p-gon (resp. of the UIPT of the p-gon). Under these measures, the variables will 
be denoted by t or omitted; for instance, if T^ is a Boltzmann triangulation of the p-gon, we have 
E [cj)(B r (T^))] = E^ p ) [</>(B r )\ for every positive measurable function </>. 

2.3 Branching peeling explorations 

We now define the branching peeling exploration, which is a means to explore a triangulation with a 
boundary face after face. If h is a triangulation with holes, we denote by C(h) the union of its cycles. 
Formally, a branching peeling exploration depends on a function 4, called the peeling algorithm , which 
associates with any finite triangulation with holes h an edge of C(h) U {f }, where f is a cemetery point 
which we interpret as the desire to stop the exploration. In particular, if h has no holes (meaning that h is 
a triangulation of the p-gon), we must have .4(h) = f. We say that this peeling algorithm is deterministic 
since no randomness is involved in the definition of A. 

Let t be a triangulation with a boundary. Intuitively speaking, given the peeling algorithm A , the 
branching peeling process of t is a way to iteratively explore t starting from its boundary and by dis¬ 
covering at each step a new triangle by peeling an edge determined by the algorithm A. If h C t is a 
triangulation with holes and e is an edge belonging to a cycle of h, the triangulation with holes h e 
obtained by peeling e is defined as follows. Let t (‘if) be the triangulation with a boundary glued inside 
in t. 

• Event V: The triangulation t (ff) is the trivial triangulation (this may only happen if p = 2). Then 
h e is obtained from h by closing this cycle (that is by gluing the trivial triangulation in ^). See 
the right-most part of Fig. 6 for an illustration. 

Otherwise, let A e be the triangle adjacent to e in Then, roughly speaking, h e is obtained from h 

by “gluing” A e along e inside the hole delimitated by ^. Specifically, letting p be the perimeter of 
there are two possible cases: 

• Event C: The third vertex of A e does not belong to the cycle . Then h e is defined from h by 
gluing a new triangle on e. See the left-most part of Fig. 6 for an illustration. 

• Event Gfe.- The third vertex W e of A e belongs to the cycle ‘if; let k £ {0,1,... ,p — 1} be the 
number of edges between W e and e in clockwise order. Then h e is obtained from h by gluing a new 
triangle on e and by only identifying its third vertex with W e . See the middle part of Fig. 6 for an 
illustration. 

On the event Gfc, we insist that the two other edges of the new triangle are never glued to an edge of 
“if, so that the cycle 1f of length p of h is always split into two cycles of perimeter k + 1 and p — k. In 
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Figure 6: From left to right: illustration of the three possible events C, Gj, (in this case, k + 1 
and p — k represent the perimeters of the two new cycles) and V. 


particular, when k = 0 or k = p— 1, one creates a loop, and when k = l or k=p — 2, one creates a cycle 
of length 2 (which may be empty in t), see Fig. 6 for an illustration. The reader may have a look at the 
three peeling steps needed to peel a simple triangle in Fig. 7. 



Figure 7: The three peeling steps needed to peel a simple triangle (on the left). The external 
face is in gray, the unexplored regions are in green and the edge to peel at each step is in red. 


Formally, if t is a (finite or infinite triangulation) with a boundary, the branching peeling exploration 
of t with algorithm A is by definition the sequence of triangulations with holes 


n 0 (t) C 'Hi (t) C • • • C H n ( t) C • • • C t, 


obtained as follows: 

• The triangulation with holes 'Ho(t) is made of the boundary of t, that is a simple path with one 
oriented edge such that the external face is on its right and that the face on its left is a hole of the 
same perimeter, 

• for every i > 0, if A{Hi(t)) yf f, then the triangulation T~Li+\{t) is obtained from 'Hilt) by peeling 
the edge A{Hi{ t)). If A(Hi(t)) = f, then Hi + i(t) = 7f,(t) and the exploration process stops. 

We now fix p > 1 and a peeling algorithm A. Let us make a couple of simple observations. First, if t 
is finite, there exists an integer N > 0 such that H n ( t) = 'Hjv(t) for every n > N: the branching peeling 
process of t will eventually stop. This could happen when the triangulation is completely discovered, or 
before due to the possible value f given by A (indeed, observe that the algorithm that stops immediately, 
that is A(-) = f, is a valid peeling algorithm). On the other hand, the branching peeling exploration of t 
may continue forever if t is infinite, but not necessarily always. 

If i > 0, the triangulation with holes Hi(t) is obviously a (deterministic) function of t. But note that 
(Hj( t);0 < j < i) is also a (deterministic) function of Hi( t). Indeed, for every i> 1, Hiit) is rigid (see 
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e.g. [6, Lemma 4.8]). As a consequence, there is a unique way to fill-in the holes of Hi( t) to obtain t. 
Finally, to simplify notation, we will often write 'Hi instead of Hi{ t). 

There are obviously many peeling algorithms one can use, but it turns out that branching peeling 
explorations of Boltzmann triangulations of the p-gon and the UIPT of the p-gon share several interesting 
properties, irrespective of the chosen peeling algorithm (as explained in the Introduction, we will later 
specialize in Section 3.1 the peeling algorithm in order to study specific metric properties of Boltzmann 
triangulations). 


2.4 Peeling of Boltzmann triangulations with a boundary 

As before, we fix a deterministic peeling algorithm A. For every n > 0, we denote by T n the cr-field on the 
set of all triangulations with holes of the p-gon generated by the mappings t 1-4 Ho(t), TLi{t),... ,TL n { t) 
(the dependence in p is implicit). 

Recall from Section 2.2 the constants C(p) and Z(p) for p > 1. 


Proposition 3. Fix p > 1 and n > 0. Let h be a triangulation with holes such that there exists a 
triangulation t of the p-gon with H n {t) = h. We denote by £ 1 ,( 2 , ■ ■ ■ ,£k the perimeters of the cycles of 
h, and by N the numbers of inner vertices of h (not incident to the external face). Then 


P (p) (7£ n = h) 


(12y/3)~ N 

Z{P) 


k 

2=1 


P&\H n = h) 


(12VS)~ n 
C(p ) 



k z M) 


(ii) 


Furthermore, under P( p ) and conditionally on {TL n = h}, the triangulations filling-in the holes of h 
inside t are independent Boltzmann triangulations with boundaries. Also, under P«^ and conditionally 
on {Tin — h}, the triangulations filling-in the holes of h inside t are independent, all being Boltzmann 
triangulations with boundaries, except for the J-th hole which is filled-in with a UIPT of the Ij-gon, where 
the index J is chosen at random, independently and proportionally to C{£.)/Z{£.). 


In the previous statement, we use the conventions J| 0 = 1 and = 0. In particular, if h has no 
holes, then P ( p \% n = h) = (12\/3 )~ N /Z{p) and P ^ (TL n = h) = 0. 


Proof. The proof is standard, see e.g. [6, Proposition 4.12] and [22, Theorem 4]. However, since these 
references deal with slightly different settings, we give the proof for completeness. Since the peeling 
algorithm is deterministic and because any triangulation with holes of the form Tli{ t) is rigid, the event 
{Tl n = h} happens if and only if t is obtained from h by filling-in its holes with certain triangulations 
t j_, t 2 ,.. •, tfc with boundaries of perimeters £\,£%, ■ ■ ■ ,£k and number of inner vertices n\, 712 ,..., n^. Since 
the total number of inner vertices of t is then + AT, we have 


pW(w n = h) = -^ T y , E (12 V 3 )-^ ni ~ N 

^ ni,...,n fc >0 ti€Tn i ,£ i 


(12V3)- n 

Z(p) 


k 

mu- 

2=1 


Now, if Tm^ is a uniform triangulation of the p-gon with m inner vertices (m > N) the same argument 
holds provided that N + X)t=i ni = so 


P (K(T«) = h) 


#T m , P 


E 

iV+niH-1-rifc=m 


n#r„ iA . 




It is an easy matter to verify that, for any e > 0, we can choose I\ sufficiently large so that the asymptotic 
contribution of terms corresponding to choices of n±, ..., rife where nt > K for two distinct values of 
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i £ {1,2,... ,k} is bounded above by e (see [6, Lemma 2.5], [19, Lemma 3.5]). Hence, using (4), the 
definition of Z(p) and the convergence (10), we get that P m (H n = h) is equal to 


lim P(H n (TW) = h) = (12 V / 3) _JV • lim 

m—>oo — ' ~ 

(12y/S)- N 


(12V3) r 


#T m ,p 


E 

niH-( -nk=m—N j= 1 


(4) C(p) 


(12V3) 


3=1 

-N k 


( oo 

E](12V3) _n #7; A 

n—0 / 


C(p) 


1=1 i/7 


This completes the proof. 


□ 


Remark. The above proposition remains true when the peeling algorithm may use a source of random¬ 
ness, as long as the latter is independent of the underlying random triangulation. Examples of such 
randomized peeling algorithms that have been used in the literature include peeling along percolation 
interfaces [3, 4], peeling along random walks [7], or peeling along SLE 6 interfaces [17]. However, in this 
work, we focus on deterministic peelings. 

We will use the following extension of Proposition 3 at stopping times, where we keep the same 
notation as in the latter: 

Corollary 4. Let r be a (J r n )n> o stopping time and let h be a triangulation with holes. IfP^{H T = 
h, r < oo) > 0, then the first part of (11) holds when P^fHn = h) is replaced by P( p )('H r = h, r < oo). 
Also, if Pm (Hr = h, r < oo) > 0, then the second part of (11) holds when Puffin = h) is replaced by 
P«?(W r = h, t < oo). 

Proof. Since the peeling algorithm is deterministic, for every k > 0, there exists a set §& of triangulations 
of the p-gon such that t = k if and only if "Hfc £ S&. In particular, there exists an integer k. depending 
only on h (and the peeling algorithm A), such that {fH T = h, r < oo} = {7 -ik = h}. It then suffices to 
apply Proposition 3 with this integer. □ 


One-step peeling transitions. Proposition 3 entirely describes the law of a branching peeling process 
on random Boltzmann triangulations of the p-gon. However, it will be useful in the sequel to understand 
the one-step probability transitions during this peeling process. The proof is an easy consequence of 
Proposition 3 and is left to reader. 

If n > 0, denote by C n the perimeter of the cycle of 'H„ to which belongs A(kL n ) (with the convention 
C n = 0 if AfiHn) = f). Then, for every p > 1 and n > 0, under P^ p ^ and conditionally on T n and on the 
event {A(fH n ) ^ f} (which belongs to T n ), the events C, G& (with k £ { 0, — 1}) or V occur with 

the following probabilities: 

P (p) (C I T n ) = b^, P (p) (G fc I Tn) = bf n) , p( p )(V| J„) = ?4 2) l £ „ = 2, 

where, for m > 1 and 0 < k < m — 1, 

Am) _ 1 Z(m + 1 ) ,( m ) _ Z{k + l)Z(m - k) ( 2 ) _ 1 

- 1 12 a /3 Z(m) ’ k Z(m) ’ 0 ^ Z( 2 ) ‘ 
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Furthermore, as in Proposition 3, conditionally on any of the above cases, the finite triangulations with 
boundaries that fill-in the new holes created by the peeling step are independent Boltzmann triangulations 
with boundaries. We will also use the limit of these transitions probabilities as m —> oo: 

q_i := lim b^ m ? = —==, and q-k'■= lim = 12~ k Z(k +1). (12) 

1 (7) y/3 m—toc k (7) 

These quantities correspond to the one-step transition probabilities in the Uniform Infinite Half-Planar 
Triangulation (of type I), see [ , Section 2.3.1]. 

A key element that we will use in the proof of Proposition 9 is that the average “change of boundary 
length” during a peeling step in the infinite half-plane model is zero (see [4, Remark after Proposition 
3]), that is 

OO OO 

Q-i + 2 qk = 1, 9-i — 2 kqk = 0. (13) 

fc=0 k -0 

Finally, we refer to [22, Section 3.1] the reader interested in knowing the one-step peeling transitions 
inside the cycle disconnecting the external boundary from infinity in the UIPT. 

2.5 Two martingales 

Here we present two useful martingales that appear in any deterministic peeling of a Boltzmann triangu¬ 
lation with a boundary. Roughly speaking, the first one, called the volume martingale involves the sum 
of the squares of the lengths of the cycles and is the expected size of the full triangulation conditionally 
given the current stage of the peeling exploration. However, the second martingale, called the cycle 
martingale , involves the sum of the cubes of the lengths of the cycles and has a less obvious geometric 
meaning. We mention that the cycle martingale has already appeared in [22, Theorem 4] for a specific 
peeling algorithm. In this work, we will use this martingale to control the £ 3 norm of the cycles appearing 
in branching peeling explorations of Boltzmann triangulations, which, in turn, will be later useful for the 
cutoff argument. 

In the sequel, we fix p > 1 and recall that for every n > 0, J~ n is the filtration generated by "Ho, ■ • ■, T~L n 
on the set of all triangulations with holes of the p-gon. For every n > 0, we let (.(n ) = (£i(n),..., £i(n),.. .) 
be the perimeters of the cycles of P n enumerated in a deterministic fashion (here and after the dependence 
in p is implicit). Note that £(0) = p. 

The volume martingale. Set 

9( l) = l+^=, ff(p) = |(2p - 3)(2p - 1), p>2. 

If h is a triangulation with holes, we denote by jh| the number of inner vertices of h (that do not belong 
to the external boundary but may belong to cycles). It turns out that g(p) is the expected number of 
internal vertices in a Boltzmann triangulation of the p-gon: 

Proposition 5. For every p > 1, we have g(p) = [|t|]. 

Proof. We apply results of Krikun [28]. Set W(x,y) = J2 P n >o an d = [y p ]W(x,y), 

so that [|t|] = xW' p {x)/W p (x)\ x=r with r c = (12\/3) -1 . In particular, W p (r c ) = Z{p). Using the 
notation of [28, Section 2.1] (Krikun uses the number of edges as size parameter; to translate his formulas 
we use the fact that if a triangulation of the p-gon has n inner vertices then by Euler’s formula it has 
3n + 2p — 3 edges), we have W(x 3 ,y) = x 3 Uo(x,y/x 2 ). Then, letting h = h(x) be the positive power 
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series such that 8 h 3 x 2 — h 2 + x 2 = 0, by the display between (19) and (20) in [28] (note the sign error in 
[28] for W \) we have 


W x (x 3 ) 


1 

2 


1 + 2 h 3 
2 h 


-x, 


W p+2 (x 3 ) 


1 

x 2p+l 


1 

P+1 



\ P + 2 J 


(.P > o). 


Note that [|t|] = W p {x 3 )) \ x _ r i/3 • r\^ 3 / (2>Z{p)). The result then readily follows, by using the 

fact that h(rV 3 ) = 2 -2 / 3 and that h'(x)(4h(x) 3 — 1) — > — 3\/3 as x —> ry/ 3 (this can for instance be 
seen by noting that by [28, Eq. (6)], [x 3k+1 )h ~ (27t) - 1 / 2 • fc -3 / 2 • r~ k as k —» oo and applying Tauberian 
theorems, which yield {h{x) — h{r\^ 3 ))/{r^ 3 — a;) 1 / 2 —> — 2 _1 / 6 -3 1//4 and h'(x) ■ (ry^ 3 — x) 1 ^ 2 —> 2 _5 / 6 -3 1//4 
as x —> r c )• We leave the details to the reader. □ 


Proposition 6. Under the process ( V n ) n >o defined by 

V n = \H n \ n > 0, 

i> 1 

is a nonnegative (JF n ) n >o uniformly integrable martingale with Vq = g(p). 

Proof. Using Proposition 5, simply observe that V n = E( p ) [|t| | J>,] for every n > 0. Indeed, the descrip¬ 
tion of the branching peeling process in Section 2.3 shows that [|t| | H n ] is equal to \H n \ plus the 
sum of the expected values, conditionally given H n , of the number of inner vertices present in each of 
the holes of H n , which is exactly Xw>i 5(^( n ))- It follows in particular that V n is a uniformly integrable 
martingale. □ 


The cycle martingale. Recall the definition of C(-) and Z(-) from Section 2.2 and set: 

/(i): = W) ° “ d f{p):= m = ^' pi2p ~ i){2p ~ 3) ’ r - 2 ’ (14) 

with /(0) = C(0)/Z(0) = 0 by convention. 

Proposition 7. Under P+\ the process (M n ) n >o defined by 

n> 0, (15) 


i> 1 


is a nonnegative (J r n )n> o martingale called the cycle martingale with Mq = f(p). 


Proof. By Proposition 3, we see that M n is f(p) times the Radon-Nikodym derivative of the law of H r 
under with respect to the law of H n under P( p ): 


M n = f(p) 


i(p) 

- OO 


(H n = h) 


P(p)(Hn = h) 


on the event {H n = h}. 


(16) 


Since H n may be recovered in a deterministic way from H n + 1 , this entails that (M„)„>o is a (J r n ) n >o 
martingale. Indeed, fix n > 0 and observe that since the peeling algorithm A is deterministic, for 
every triangulation with holes h n+ i, there exist triangulations with holes ho,hi,...,h„ such that for 
every triangulation with a boundary t, H n +i( t) = h n+1 if and only if Hfi t) = h* for ever 0 < i < n. In 
particular, if <f> is a nonnegative measurable function on the space of triangulations with holes, there exists 
another nonnegative measurable function ip such that ip{H n - t-i(t)) = 4>(H n ( t)) for every triangulation t 
with a boundary. As a consequence, we have 


E W[m n )-M n+1 \ = E <%(H n+1 )-M n+1 ] = f(p)E^[4iH n+1 )] = f{p)Et ) [cp(Hn)} = E W[f>{U n )-M n \, 

(16) (16) 

so that E [M n+ i\J- n \ = M n . □ 
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Remark. The local absolute continuity (16) of the law of the UIPT with respect to Boltzmann trian¬ 
gulation can also be interpreted as follows. Denote by the space of triangulations with holes of the 
p-gon which arise after n steps of peeling, and then for the space of pairs (h, c) with h € ^f n ,p and 
c a cycle of h. We think of (h, c) as a triangulation with holes having one marked cycle. We then set 

Qn,p((h, c)) := y^E p(P) (^« = h ’ C ^ = c )’ ( h ’ c ) e 

where { C n ^ : i = 1,...} denotes the family of the cycles of % n . Because E ^[M n ] = f(p), it follows that 
Q n ,p defines a probability measure on , and then (16) enables us to identify Q n , p as the distribution 
of the triangulation with holes obtained after n steps of peeling under P^ (that is for the UIPT), where 
the marked cycle is the one corresponding to the infinite end of the UIPT. This observation, together 
with the fact that M n is a martingale under P^ p ), and the description of the filled-in holes for the UIPT 
in Proposition 3 are close relatives to the famous spine decomposition for branching processes; see [33]. 

Let us draw a couple of important facts using this cycle martingale. First notice that this cycle 
martingale is not necessarily uniformly integrable. Indeed, consider a peeling algorithm A such that 
./4(h) -f- f if h has at least one hole, so that H n ( t) = t for every n sufficiently large if t is a finite 
triangulation of the p-gon. Hence, under P^ p ), we have lim n _>, 00 M n = 0 almost surely, so that in particular 
(M n ) n >o is not uniformly integrable. 

In the sequel, we shall need to calculate the expectation of the cycle martingale evaluated at certain 
(unbounded) stopping times, which will typically be of the form minjfc > 0;A(TLk) = f}. Specifically, 
let r be a (J r n )n>o stopping time taking values in {0,1, 2,...} U {oo} which is almost surely finite under 
P( p ). Using Corollary 4 and its proof, write 

OO OO 

E (p) [M T ] = £e“[14 . = £/(p)e<s>[i { t _»,] = mrg(T < »)■ (u) 

k =0 fc=0 

Let us give two simple examples that illustrate (17). First, if we take r to be a bounded stopping 
time, then clearly E^ p )[M r ] = E( p )[Mo] = /(p) by the optional stopping theorem, and on the other hand 
P^(t < oo) = 1. Second, consider again the peeling algorithm A such that .4(h) f if h has at least 
one hole, and let r(t) = inf{?r > 0; "H ra (t) = t} be the first time when t is completely discovered, with the 
convention inf 0 = +oo. As above, under pbd, r is almost surely finite and M T = 0, so that E( p )[M r ] = 0. 
On the other hand P^(r < oo) = 0 since a branching peeling exploration never completely discovers the 
UIPT which is infinite. 

Corollary 8. Let (t„)„>o be an increasing sequence of (T n ) n >o stopping times, which are all almost 
surely finite under as well as under P^. Then the process (M Tn ) n >o is a (P>„)n>o martingale under 

p( p )_ 

Proof. Set Aljf 1 ' 1 = for k > 0. As k —> oo, Mjf 1 ' 1 M Tn almost surely. By our assumption and 

(17), we get that E ^[M^] = E^ p ^[Afo] = E( p )[M T J for every k > 0. Therefore, since we are dealing with 
non-negative martingales, by Scheffe’s lemma, M —> M Tri in L 1; so that the martingale (M^ n ^)fc> 0 is 
uniformly integrable. As a consequence, [M Tri \P TTri ] = M Tm for to < n and the proof is complete. O 

2.6 Scaling limit for the locally largest cycle 

In a branching peeling exploration of the UIPT, one cycle naturally plays a distinguished role, namely 
the boundary of the unique hole containing an infinite triangulation. The peeling transitions along this 
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distinguished cycle have been studied in great details in [22] and different scaling limit results have been 
established. However, in the case of Boltzmann triangulation there is a priori no distinguished cycle to 
track during a branching peeling exploration. Nonetheless, we can still follow the evolution of a singled 
out cycle by deciding to track at each peeling step the locally largest cycle. 

More precisely, the initial distinguished cycle ^*(0) is the only cycle of Ho and a 0 = 0. Then, 
inductively, for i > 0, if ^*(i) = f (the cemetery point), set ff*(i + 1) = f, and otherwise define 
tJi+i = inf{j > Ui;A(Hj) £ i )} (with the usual convention inf0 = oo). If cq+i = oo, we define 
^*(i + 1) = Otherwise, when peeling the edge A(H ai+1 ), we define ^*(« + 1) depending on what 

peeling event happens: 

• If the event V occurs, we define ^*(i + 1) = f, 

• If the event C occurs, we define + 1) to be the new cycle thus created, 

• If the event G& occurs, one creates two new cycles when peeling the edge A(H ai+1 ). We define 
< if*(j + 1) to be the cycle with largest perimeter (if %'* (i) is a cycle of odd length which is split into 
two cycles of equals lengths, we choose between the two in a deterministic way). 

The cycles o are called the locally largest cycles for the algorithm A. Finally, we agree 

by convention that the perimeter of f is 0. By the description in Section 2.4 of the one-step peeling 
transitions, under P^, conditionally on the event {3i > 0;^*(i) = f} that we assume to have positive 
probability (which is always the case if .4(h) ^ f when h has at least one hole), the law of the perimeters 
of < if*(0),^*(1),... is a Markov chain on the nonnegative integers, started at p , absorbed at zero and 
with the following probability transitions: 

b(p,p- k) = 2b[ p) for 0 < k < b(2p + l,p) = b ( p 2p+1) , b(p,p + 1) = b^l, b{2,Q)=b^\ (18) 

and b (jp,k) = 0 otherwise. Recall from Section 2.4 the explicit expression of b^. Let (L^(k))k >o be a 
Markov chain starting from L (0) = p and with these probability transitions, so that we can think of 
L^(fc) as the length of The general machinery developed in [11] enables us to identify the scaling 

limit of this Markov chain. In order to describe it, we first introduce some background. 

Let v be the measure on R with density 

v{dx) = (a:(l - cc))~ 5/2 l{i/ 2 < x <i}da; 


and let n be the push-forward of v by the mapping x i —> ln(x). Note that n is supported on [— ln(2), 0] and 
that J x 2 \l(dx) < oo. Recall from the Introduction that (£(t))t>o is a Levy process with characteristic 
exponent 4 | (A) = 4/(iA) given by the Levy-Khinchin formula 

8 f® 

$(A) = --*A+ / (e iXx - 1 + iA(l - e x )) n(dx), A € R. 

3 J — ln(2) 


Specifically, there is the identity E [e’'WL] = e t$ ( A ) for t > 0, A £ R. In the literature, the Levy-Khinchin 
formula is usually written with the term 1 — e x replaced by —x, but this is essentially irrelevant since it 
only changes the factor in front of iX. We use this version to be consistent with the notation of [ ]. Then, 
for a < 0, set 

/•OO 

I^= e- a ^ds £ (0, oo]. 

Jo 


Note that 


n°)=-!|+ r 

^ J l/: 


1 — x + l°g(x) , 8 8 _ 

- -r^T^do; = -n + q (6tt - 18 < 0 

1/2 (x(l - x)) 5 / 2 3 9 


(19) 
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so that £ drifts to — oo. In particular, we have 1^ < oo almost surely by [ .2, Theorem 1], Then for 
every t > 0, set 

r&(t) = inf |u > 0; J e-“« s) ds > t J 

with the usual convention inf0 = oo for t > Finally, by using the Lamperti transform [29] of £, 

define X to be the self-similar process of index —3/2 driven by £: 


X(t) = exp (£(r(- 3 / 2 ) (t))) for 0 < t < I { ~ 3/2) , 


X(t) = 0 for t>I ( ~ 3/2) . (20) 


Note that the process X introduced in (2) is the self-similar Markov process driven by £ but corre¬ 
sponding to the index a = —1/2. In this direction, we point out that in turn, the two are related by 
another time-change, which, for the sake of simplicity, we describe implicitly as follows: 

iS0 - <21) 

We are now in position to prove the following invariance principle for the Markov chain L^. Denote 
by the space of real-valued cadlag functions on R + equipped with the Skorokhod topology, 

and recall the notation t A i from (7). 

Proposition 9 (Scaling limit for the locally largest cycle). 

( l l (p \[ P 3 / 2 t})-t> o') 

\p J p->oo 

holds in distribution in D(R+,R). 

Remark. In addition to the convergence of the last proposition the results of [11] show that there is also 
convergence of the absorption times. More precisely if is the first time when L^ touches 0 then we 
have p -3 / 2 (j( p ) —► <7 in distribution, where a is the hitting time of 0 by X(2tAi - )- We will not use this 
in the sequel; however it will be argued in the proof of the forthcoming Lemma 17 that the convergence 
stated in Proposition 9 further holds in distribution in B([0, oo],R), where [0, oo] is the compactification 
of [0, oo[= K+. This fact would also immediately follow from the convergence of the absorption times. 

In order to apply [11, Theorems 3 & 4], we need some preparatory notation and technical lemmas. 
For p > 1, let Ilbh be the law of ln(L^ p ^(l)/p). 

Lemma 10. 


The convergence 

(X(2t A if); t > 0) (22) 


(i) IfF : 

then 


(ii) We have 


is a continuous function with compact support such that F(x ) = 0{x 2 ) as x —► 0, 

p 3/2 ■ [ F(x) n^(dx) —► 2t A i • / F(x) n(dx). 

J r p^°° Jr 


P 


,3/2 . 


x n (p) (dx) —^ —t A i 


8(3tt - 7) 
~~i9 ' 


J _l p—>• OO 

Proof. For (i), first note that (7) readily entails that for fixed x £ (1/2,1), if k p ~ xp as p —> oo, then 


b (p, k p ) ~ ~X/2 ' 2tA1 ‘ ( :E ( 1 “ x )) 5/2 ■ 

p—t OO p°/ z 


( 23 ) 
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In addition, there exists a constant C\ > 0 such that 


p p 

for every p > 2, for every - < k < p, b(p, k ) < C x • 7^3 fc))5/2 ' 


(24) 


Also observe that b(p,p) = 2Z(1) is constant. Now write 
p 3 / 2 . J F(x)II (p ^(da;) = p 3 ^ 2 ■ F ^ln ^1 + ^ b(p,p + 1) + p 3 ^ 2 ■ E F ^ln ^ ^ b(n, fc) + o(l), 


where o(l) is a quantity tending to 0 as p —► 00 capturing the term b(p, (jp — l)/2) when p is odd. The 
assumption on F yields that the first term of the sum in the right-hand side tends to 0 as n —» 00. As 
for the second one, by a change of variables, write 

P 3/2 ‘ E F ( ln (“)) h (P,ty =P 5/2 ■ du F (in (-^-)) b (P. LpwJ) +o(i), 

where o(l) is a quantity capturing the boundary terms. Set G p (u) = p 5 / 2 • F(ln(LnuJ/n))b(p, [pu\) 
for 1/2 < u < 1. The assumption on F and (24) yield the existence of a constant C > 0 such that 
0 < G p (u) < C( 1 — u )~ 1/2 for every p > 2 and 1/2 < u < 1. In addition, by (23), for every fixed 
1/2 < u < 1, G p (u) —>• F(ln(u))i/(u) asp —»• 00. Assertion (i) then follows from the dominated convergence 
theorem. 

For (ii), write 


p 3 / 2 • [ x 11 ^(da;) = p 3 / 2 E fin - - + l'] b(p, k) +p 3 ^ 2 E (- - l') b(p, k) + o(l). 

J -i Er /2 v vp; p J k ^ /2 \p ) 

The first assertion gives us that 

p 3/2 V fin (■-) ~ ~ + l) b(p,fc) —» [ (ln(zt) - u + l)v A i (u)du = t A i • 7 —'— ■ (25) 

VP/ P J p — J 1/2 9 

We next claim that 



Assertion (ii) will then readily follow by summing (25) and (26). To establish (26), first write 


„3/2 


p+ 1 


k>p/2 


p ~'~ ^2 (~ ~ 1 ) b (p> fc ) = Vp( 6 -i - 2 E kb > 


(p) 

A: 


l<fc<p/2 


Recall the definition of g_i and from (12). Using (13) we may write 

b^l - 2 E = ( b -i ~ 9-i) - 2 E - 9fc) + 2 E 

l<k<p/2 l</c<p/2 k>p/ 2 

We now estimate the three terms of the right-hand side of the last equality as p —>• 00. First, for p > 1, 


b-l ~ Q-i = ~~ 


2y / 3(p + l) \y/pj' 


1 
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Next, since ~ t^i ■ k 5 / 2 as k —> oo, we have 


2 55 fcgfc 

k>p/2 


p—> oo 


t A i * 


4a/2 


Finally, it is a simple matter to check that / : k K> — 1| • v/k = \12 k Z(p — k)/Z(jp) — 1| • p/k is 

increasing in k on [[1 ,p — 1]], and that f([p/2\) converges to a positive constant as p —> oo. It follows 
that there exists a constant C > 0 such that for every p > 2 and x G (0,1/2], 6 b, /q\j, x \ — 1| < Cx. In 
addition, by (7), for every fixed x £ (0,1/2), b\^ x ,/q\p X ) —> (1 — x)~ 5 / 2 as p —> oo. Hence, writing 


fAp) \ ,1/2 / 

V 7 ? ’ 51 fc ( b fe P) -9k) = VP' 55 ( —- 1 J = / dz P 3/2 b x J ?Lp*J ' 

l<fe/2 i<fe/2 V 9fc ) J '/p V 9LP " J 


- 1 


the dominated convergence theorem yields that 


vb- 51 k ( h k ) ~ ( lk) 

l<h<p/2 


p—> oo 


tA 1 


nl/2 1 — (1 — a;) 5 / 2 8 + 6^ 

3 d;E ' x 3 / 2 • (1 - x) 5 / 2 ~ tA1 3 ’ 


Therefore, 


P+ 1 / 7 \ 

p 3/2 55 (--ijbbb) — > t A i • 4vb- 2t A i • 

z —' \p J p ^ oo 


k>p /2 

This establishes (26) and completes the proof. 


8 + 6^ 16 
§ = ^y tA1 - 


□ 


We are now ready to prove Proposition 9. 

Proof of Proposition 9. Let X' be the self-similar Markov process with index a = —3/2 which is defined 
just like X, except that its driving Levy process is f'(t) = £(2tAit)- It is a simple matter to see that X' 
has the same distribution as (X(2t/\it);t > 0). It is therefore enough to show that (L^([p 3 ^ 2 t])/p-, t > 0) 
converges in distribution to X'. Note that the characteristic exponent <!>' of f is given by 4>' = 2tAi4>, 
so that 

$'(A) = -rt A i 8 ^ 37r ~ 7) A+ [ (e iXx -l + i\x) n'(dx), 

9 J— ln(2) 

with n'(dx) = 2tAin(dai) and A £ 1. We now check that the assumptions (Al), (A2), (A3), (A4), 
(A5) of [1 ] hold (to keep the exposition as short as possible, we do not reproduce their statement here), 
and the desired result will follow [11, Theorems 3 & 4]. 

For (Al), we need the following vague convergence of measures on R\{0}: 

P 3 / 2 -nW( dx) n'(dx). 

p —^oo 

This is an immediate consequence of Lemma 10. Similarly, (A2) follows from Lemma 10 (which shows 
in particular that there is no Brownian part). For (A4) (which implies (A3)), we need to check the 
existence of /Jo > 3/2 such that T'/do) < 0, where \E' / := 2tAi4' is the Laplace exponent of One can 
for instance take /3 q = 2. Finally, (A5) clearly holds since n( p ) has finite support. □ 


Remark. There is an alternative way of establishing a less explicit version of Proposition 9 which 
circumvents the appeal to [11] and rather uses results in [22] for the UIPT and the relation (16) of local 
absolute continuity between the latter and Boltzmann triangulations. Specifically, consider a peeling of 
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the UIPT of the p-gon of the type dealt with in [22], that is the exploration only concerns the unbounded 
region, as at each step of the peeling, the yet unexplored bounded region that may arise is filled-in. Let 
Lm(ri) denote the perimeter of the cycle resulting after n steps of peeling, and observe that for the 
peeling algorithms considered here for a Boltzmann triangulation, the locally largest cycle is the unique 
cycle such that the process of its perimeter never drops by more than a half of its value. It then follows 
from (16) that for every n > 0 and every sequence Xq = p, X\,.. ., x n in {2,3,...} with x i+ ^ > |Xi for all 
i = 0 ,..., n — 1, there is the identity 



Since a version of Proposition 5 of [22] shows that the process ( n ) : n> O^j has the distribution of 
a certain random walk conditioned to remain larger than 1, the identity above determines the law of the 
chain L^ P K 

On the other hand, recall also that f{p ) ~ cp 3 and that, according to Proposition 5 of [22], there is 
the weak convergence 

(-L^\[p 3 /h]y,t>o] ^ (s+(ty,t>o) 

\P ) p->oo 

where in the right-hand side, ( S + (t);t > 0) is a spectrally negative stable Levy process with index 3/2 
started from £+(0) = 1 and conditioned to stay positive. One can then deduce from above that as p — > oo, 
the rescaled process ^L^([p 3 / 2 x •]) converges in distribution to a process which can be described as a 
Doob transform of a spectrally negative stable Levy process with index 3/2, killed when it becomes 
negative and when having a jump smaller than the negative of half of its value. This description is 
however much less explicit and useful as the one obtained in Proposition 9. 

3 Branching peeling by layers 

Recall that the height of a vertex x in a triangulation with a boundary t is its distance to the boundary 
and that for r > 0, the ball of radius r of t is the map B r ( t) that consists of all the faces of t which have 
a vertex at height less than or equal to r — 1 in t, with the convention that Bo(t) is just the boundary 
of t. In addition, in B r ( t), the edges between two vertices at distance r which do not belong to a same 
cycle are split into two edges enclosing a 2-gon. 

Here we describe a (deterministic) branching peeling algorithm, called peeling by layers , which will in 
particular allow us to discover the cycles of B r ( t). Roughly speaking, this exploration procedure “turns” 
in clockwise order around the holes of the being explored triangulation, and discovers B r (t) layer after 
layer (by layer, we mean all the vertices having the same height), see (27) below for a precise statement. 
This algorithm is an easy adaptation of the (non branching) peeling by layers of [22, Section 4.1], which 
itself builds upon [3] . 

We will then extend Proposition 9 to establish the existence of the scaling limit of the locally largest 
cycle at given heights. 

3.1 Definition of the branching peeling by layers algorithm 

The branching peeling by layers %o(t) C • • • C 7i n { t) C • • • C t of a triangulation with a boundary t will 
be designed in such a way to satisfy the following property for every i > 0: 
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(P): If 'Hj(t) 7^ t, there exists an integer r > 0 such that all the vertices of the cycles of Hi( t) 
are at distance either r or r + 1 from the external boundary of Hi(t). In addition, the set of 
all the vertices with height r of every cycle forms a connected interval inside this cycle. 

We now describe the corresponding algorithm A. First, if 'Hi(t) = t, set A(Hi) = f. Otherwise, 
Hi( t) 7^ t and if t) satisfies (P), then, for a certain r > 0, all the edges on the cycles of Hi{ t) are 
of the form (r, r), (r, r + 1), (r + 1, r) or (r + 1, r + 1) depending on the heights of their vertices read in 
clockwise order. The algorithm A then peels a (deterministic) edge of the form (r + l,r). If there is no 
such edge on the boundary of the cycles that means that they are all of form (r + l,r + 1) or (r, r); in 
such case we peel any (deterministic) edge on the boundary of H,(t) of the form (r, r). By induction, it 
is easy to check that (P) holds for H t {t) for every i > 0. 

Finally, for every r > 0, we introduce the stopping time 9 r as the first time i > 0 when all the vertices 
of all the cycles of Hi have height at least r. We claim that 

B r (t)=Hg r . (27) 

Indeed, for r > 0, it is plain that all the faces in Hg r have a vertex a height at most r — 1. Conversely, all 
the vertices in t \Hg r are at distance at least r from the original boundary. Note that here it is important 
that in B r (t), by definition, the edges between two vertices at distance r which do not belong to a same 
cycle are split into two edges enclosing a 2-gon. Indeed, it may happen that a hole of perimeter 2 in Hg r 
is later filled-in with the trivial triangulation and thus giving rise to a single edge in t. 

Proposition 11. Under F^, the process ( Mg r ) r > 0 is (P n )n>o martingale. 

This is a simple consequence of Corollary 8, since, under P^, 9 r < oo almost surely because B r { t) is 
almost surely finite. 

We mention that this martingale appears in [22, Theorem 4] in the case of type II triangulations (no 
loops) of the sphere. Note also that the scaling factor is different, as the martingale is normalized to start 
from 1 in [22], and that in [22] the definition of the ball of radius r is slightly different (edges joining 
vertices of the same height belonging to a cycle are not split into a 2-gon) introducing a somehow different 
factor of the holes of perimeter 2. 

3.2 Scaling limits for the locally largest cycle at given heights 

Our goal is to understand the genealogical tree structure of cycles explored during the branching peeling 
by layers of a large Boltzmann triangulation. To this end, we start by focusing on the evolution of a 
distinguished cycle, namely the (locally) largest cycle at each step. As in Section 2.6, we denote by 
the sequence of locally largest cycles obtained when using the peeling by layers algorithm (and 
started with the initial boundary of t), and let H n the minimal height of a vertex of Then, for 

r > 0 we denote by 0*(r) the first time k > 0 when Hy. > r, and we finally let L(r) = \ < £*{Q*(r))\ be the 
perimeter at height r of the locally largest cycle. 

Recall from the Introduction the definition of the self-similar process X and from (3) the definition 
of tAi and a^i. Finally, let {L^{r)\r > 0) be a random variable distributed as (L(r);r > 0) under P (p ). 

Proposition 12 (Scaling limit for the locally largest cycle at heights). The convergence 

(V>([v@]) !t >o) (*(^-«);*>o) 

holds in distribution in B(R+,R). 
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The proof goes along the same lines as [22, Section 4]: one first proves an invariance principle for 
the sequence (|^’*(n)|;n > 0) in Proposition 9, one then establishes a scaling limit for the time-changes 
(d*(r); r > 0) and the conclusion follows by combining these two limit theorems. More precisely for p > 1, 
we consider the evolution of a locally largest cycle C*(n) and its height process 9*{r) under the Boltzmann 
measure and abusing a little notation we put under 


H( p \n) = H(n), L^(n) = |C*(n)|, L^{r) = L i *'>{6* r ) 


so that H^\L^ and L&) are now living on the same probability space. We already have a scaling limit 
for L given in Proposition 9 where we recall that X is the process defined by (20). In particular, setting 
cf| p ) = inf{i > 0 : L< ep} and d E = inf{f > 0 : X(2t A i t) < e}, the convergence 


n3/2 


;(p) 



p—^oo 


(28) 


holds in distribution, jointly with (22). We put similarly a E p ^ = infjr > 0 : L^ p \r) < ep} and a E = 
inf{f > 0 : X(t) < e}. 

The main ingredient to establish Proposition 12 is the following result: 


Lemma 13. For every e > 0, jointly with (22) and (28), the convergence 


y/p H V*' a t]AcF. Cp,;t - ° 


(<*). 


p—> oo 


SA 1 



ds 

X(2t A is) 



holds in distribution in B(R+,R). 


Remark. Contrary to Proposition 9, our proof of Lemma 13 does not imply convergence of the rescaled 
absorption time of L^ (•) at 0 towards that of X (2t A i /a A i •) because of the cutoff. The statement of the 
last lemma is however still true for e = 0 and this can be proved using Theorem 2. Since we do not need 
this fact, we do not enter details. 


We start by explaining how Proposition 12 simply follows from Lemma 13 by the Lamperti transfor¬ 
mation. 


Proof of Proposition 12. For every t > 0 we set 


p(t) = inf > 0; J 


1 


X(2t AlS ) 


-ds = t > . 


By Lemma 13 and the a.s. strict monotonicity of t £ [0,cr e ] H > ds/X(2t A is) we have 

^^7^0*(L\/P*J a a i P) y, t > 0^ (p(t/a A i) A d e ; t > 0) . 


Recalling that L^ p \r) = by combining the last convergence with (22), we get that 

[ -L M ([y/pt] a 4 p) ) ;t > 0^ (x (2t A i(p(t/a A i) Aa E ) ;t > o) ; 


see Section 6.1 of Ethier and Kurtz [25]. It is a simple matter to deduce from (21) that 
(x (2t A i (p(t) A5 E ))d>oJ = (X ((2t A if) A cr e ) ;f > 0) , 


(29) 


( 30 ) 
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so we get from (30) that the weak convergence stated in Proposition 12 holds provided that on both sides, 
we stop the processes at the first instant when they become smaller than s. 

To complete the proof, it suffices to observe that the probability that these processes exceed ce after 
that time can be made as small as we wish (uniformly in p), by choosing c sufficiently large. Indeed, 
for the process ^ L ^ ([y/pt]), this follows from the fact that f(L^ p \n)) is a super-martingale (thanks 
to Corollary 8) and the optional sampling theorem. The argument for the self-similar Markov process 
X is similar. Specifically, note first that ^(3) < 0 (indeed, in the notation of the forthcoming Section 
4.1, we have T < k and k( 3) = 0) and hence the process exp(3£(t)) is a super-martingale. We deduce 
from Lamperti’s transformation that X 3 (t) is also a super-martingale, and same conclusion follows. This 
completes the proof of our statement. □ 


Proof of Lemma 13. The result will follow from the work [22] and absolute continuity relations between 
peeling explorations in the UIPT and in Boltzmann triangulations. More precisely, we introduce a 
modified peeling process that only peels along the locally largest cycle: Denote by Hq C • • • H n C • • • C t 
a branching peeling exploration of t obtained by using the peeling by layers algorithm A, but with the 
following modification: Ho is still the boundary of the external face of t, but, for every i > 0, if A(Hj) ^ f, 
Hi -|-i is defined to be the triangulation with holes obtained from Hi by peeling the edge A(Hi), and when 
a peeling event of type occurs, by also by filling-in the hole adjacent to the cycle of smallest perimeter 
among the two newly created cycles. Note that for every i > 0, H t has at most one cycle, which is precisely 
«*(*). 

When we apply this algorithm to the triangulation T^ we recover the above processes L/ p ) and H^ 
respectively as the perimeter of the single hole of H n and the minimal height of a vertex on it. We will 
show that for every e > 0, t 0 > 0 and S > 0 we have 


sup — 
o <t<t 0 y/P 


H 


( v ) 

[p 3 / 2 t] Aa < f ) 


r tA(p 


— 3/2~(p) 


— aA 1 


ds 


i-i 


■bp) 

J [p3/ 2 


> 5 


p—> oo 


-> 0. 


(31) 


Indeed, the statement of the lemma then easily follows by combining (31) with (22). To prove (31), 
note that by Corollary 4, for every positive measurable function F supported by sequences of finite 
triangulations having only one hole, we have 


E (p) 


HL^,) ] 



<k<a/ p) ) 

II 

m 

8g 

F (( n h) 0 < fe <3rtrt)l 5 (P)<oo_ 


(32) 


where we recall that / was introduced in (14). Notice that for the random variable appearing under the 
expectation in the right-hand side to be non-equal to 0, at each time k < a/ the boundary of Hk must 
be both the locally largest cycle and the cycle separating from infinity in the UIPT. In particular we have 






where (H' n ) n >o is the sequence of triangulations with a single hole obtained by peeling the UIPT of the 

p-gon with the peeling by layers algorithm along the cycle separating from infinity and filling-in the finite 

holes created during the process, and where 5^ is the first time when the perimeter drops below ep 

during such an exploration. The process H is precisely the one studied in details in [22, Section 4] and 

we deduce from it that the analog of (31) for the height process and perimeter process of H' holds. To 

finish the proof we use this fact together with (32) and the fact that f(L^ p) ) // (jp) is bounded from below 

G £ 

by a positive constant depending only on e since f(p) ~ cp 3 and L^ p) > ep/2 . □ 

a £ 
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In the rest of this section, unless explicitly mentioned, we work with the peeling by layers algorithm, 
which we denote by A. We will now show, roughly speaking, that for every e > 0, with high probability 
as p — > oo, the structure of the cycles of a Boltzmann triangulation of the p-gon is well approximated (in 
various senses which will be made precise below) by the genealogical tree structure of cycles cut above 
all cycles that have perimeter less than ep. 

3.3 Definition of the exploration with cutoff 

For every c > 0, we consider the peeling by layers algorithm A <c , defined exactly as A, but with the 
additional constraint that A <c may never select an edge that belongs to a cycle of length less than c. We 
denote by 

^o c (t) C ••• CH< c (t) C ••• Ct 

the corresponding peeling process, which we call the branching peeling by layers frozen below level c. 
Intuitively speaking, A <c yields the branching peeling by layers exploration, except that each time a new 
cycle of perimeter strictly less than c is created, it is instantly frozen and is not explored in the sequel. If 
t is a finite triangulation with a boundary, the branching peeling process associated with A <c does not 
necessarily entirely explore t: we let r c = min{fc > 0; A <c (fH'f c ) = f} be the first time when branching 
peeling frozen below level c stops, and let Cut(t,c) = TLff(t) be the largest triangulation with holes 
obtained in this branching peeling process. To simplify notation, we denote by Cf c , Cf c , ■ ■ . the (possibly 
empty) collection of cycles of Cut(t,c). We emphasize that a given cycle C f c is not necessarily a cycle of 
B r (t) for a certain r > 0, since it can be is “in-between” two successive layers. 



Figure 8: Illustration of the branching peeling process frozen below level ep on an actual 
simulation (as in Figure 1), the pink cycles are those that are not explored. 


When t = is a Boltzmann triangulation of the p-gon we will take c = ep with e > 0 fixed but 
small. Recall the definition of the function / from (14). The following lemma will play a crucial role in 
the estimation of various errors made by this cutoff: 


Lemma 14. We have 
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Proof. It t is a finite triangulation with a boundary and 0 < ep < 1, first note that Cut(t,ep) = t has 
no cycles, so that /(|Cf ep |) = 0- Without loss of generality, we may therefore assume that e > 0, 
p > 1/e. Let (M n ) n >i be the cycle martingale associated with the peeling algorithm A <ep defined by 
(15). Recall that r ep is the time when the branching peeling frozen below level ep stops. Then, by 
definition of the cycle martingale, Si>i /(|Cf £p |) = E( p ) . Hence, by (17), 


p " 3 E (p) 


E/d^i) 

i> 1 





Since f{p) ~ cp 3 as p —> oo for a certain constant c > 0, it is enough to show that (r ep < oo) 
goes to 0 as £ —^ 0, uniformly in p > 1. To see this we consider the branching peeling by layers frozen 
below level ep on the UIPT of type I, and denote by {Z^)k >o the Markov chain that evolves like 
the perimeter of the cycle disconnecting the boundary of the external face of the UIPT of type I from 
infinity in this peeling (see [22, Section 3.1] for the associated one-step peeling transitions). Then clearly 
Pc v(t £P < oo) < P(3fc > 1 < ep). On the other hand, by [22, Section 3.2 and 3.3], the chain 

Z( p ) evolves as a certain random walk started from p and conditioned to stay positive forever and an 
adaptation of [22] to the type I setting (see in particular the second display in Section 3.3 in [22] and [22, 
Section 6] for this adaptation) yields the existence of a constant c > 0 such that 

Ve >0, Vp > 1/e, P^(3fc > 1 : z[ p ^ < ep) < < c\fe 

h[p) 

with h(p) = 12 ~ p C(p), where we recall that C(p) is defined in (5). Alternatively, as suggested by a 
referee, this can also be deduced from directly from the lack of cut-points in the Brownian plane and 
convergence of type I triangulations to the Brownian plane [ ]. The conclusion readily follows. □ 


3.4 Mass of the lost cycles 

We introduce a natural genealogical order on cycles of a triangulation: If t is a triangulation of the p-gon 
and if and are two simple loops of t, we say that ’Z; is an ancestor of < ^ v , and write ^ Si 

c tz>' C U t^, where is the component of t\‘ & which does not contain the external face of t. Clearly, 
this partial order restricted to the cycles at heights of t gives rise to a tree structure (see Section 4 for 
details concerning this genealogical structure). For r > 0, we say that a simple path of t is a cycle at 
height r if it is one of the cycles of B r (t). Fix c > 0 and imagine a branching peeling exploration of t 
frozen below level c. Recall that C^ C ,C^ C ,... are the cycles of Cut(t,c). We denote by (ff c (^))i >i the 
(possibly empty) sequence of perimeters of the cycles at height r of t that are a descendant of (or that 
are equal to) one of the cycles Cf c , C^ c , .... Such cycles are called the lost cycles at cutoff level c and 
height r. 

In the case of Boltzmann triangulations of the p-gon, we show that the mass (in the i 3 sense) of the 
lost cycles at cutoff level ep is negligible as e —> 0, uniformly in p: 

Proposition 15. For every S > 0, we have 

supP (p) ||supp- 3 E(E P W) 3 >^ —> 0. 

Proof. For i > 1, let 

T>f ep (r) = {C : C is a cycle at height r of t and is a descendant of (or is equal to) Cf ep } 
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be the (possibly empty) collection of descendants of Cf ep which are cycles at height r. In order to explore 
the lost cycles, we introduce the following process (^# <ep (r)) r >o: 

f /(|C< EP |) if V<^(r) = 0, 

Jt< ev (r) = E E f(\C\) otherwise. 

i>l [ CeDf ep {r) 

Under P( p ) and conditionally given Cut(t,ep), by Proposition 7 and Corollary 8, the process ^ <£p is 
a nonnegative martingale starting from 

V/< £p (0)=^/(|C< ep |). 

i> 1 

Since X]j>i / (^f eP ( r )) — <ep (i’) for every r > 0 and since f(p) ~ cp 3 as p —> oo for a certain constant 

c > 0, it is enough to show that 

supP (p) (supp- 3 ^ <£p (r) > 

p> 1 \r>0 

But by Doob’s maximal inequality, we have 

P^ p ) (sup^ <ep (7') > 5p 3 | Cut(t,ep)) 

r> 0 

Hence, by taking the expectation under E®, we get that 
P (p) ( sup p~ 3 .// <ep (r) > <5^ < -^ • 

\r>0 ) OP 3 

The desired result then follows from Lemma 14. □ 


£—>-0 


0 . 


< 


5p 3 


£/( IQ 


<ep\ 


i> 1 


E (p) 


£/(|c< ep I) 


i> 1 


3.5 Volumes estimates 


We now provide an estimate under P^ p ) on the volumes of the triangulations that fill-in the holes of 
Cut(t,ep). We mention that this estimate is not required for the proof of Theorem 1 but will be used in 
the proof of Theorem 2. Its proof is similar to that of Proposition 15 and also relies on Lemma 13. 

We denote by T^ Ep ,T^ £p ,... the triangulations with boundaries that fill-in the holes of Cut(t,ep), 
and, as before, we let Cf sp , C^ £p ,... be their boundaries. Recall from Section 2.5 that the volume of 
a Boltzmann triangulation of the p-gon is of order p 2 (see [22, Proposition 8 and Section 6] for a more 
precise result and convergence in distribution of |t|/p 2 under P^ p ) as p —► oo). We show that the maximal 
volume of a triangulation with a boundary that fills-in a hole of of Cut(t, ep) under Pbd is small compared 
to p 2 : 


Proposition 16. For every S > 0, 


su P P (p) (V 2 sup|T< ep | —> 0. 

p> 1 v i> 1 / e_>0 


Proof. By Proposition 3, under P^ and conditionally given Cut(t, ep), the triangulations with boundaries 
T< £ p,t< ep , _ _. are independent, and the law of T*~ £p is Pd C i for every i. A union bound therefore 


yields 


P (p) (3i > 1; |T< £p | > Sp 2 ) < E (p) 


^P(icf-I)(| t | > Sp 2 ) 

i> 0 
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Using the explicit formulas for #T n ,p it is a simple matter to see that < c • C(p)n~ 5 ^ 2 ( 27/2)” for 

some constant c > 0 independent of p and n (see e.g. [20] for similar estimates) and where we recall that 
C(p) is given by (5). By definition of the Boltzmann distribution, by using (5) and (7), there exists a 
constant c > 0, independent of p and n, such that P( p )(|t| > x) < cf(p)x ~ 3 / 2 for every p > 1 and x > 1. 
Therefore 


P (p) (3i > 1; |T< ep | 


> Sp 2 ) < c6~ 3/2 ■ -4e ( p) 

P 6 


E/(i c " ep i) 

i>0 


An appeal to Lemma 14 then completes the proof. 


□ 


4 Proof of Theorem 1 

Throughout this section, we implicitly work under P^ p ) for some fixed p > 1 and we explore the triangula¬ 
tion of the p-gon using the branching peeling by layers algorithm which has been described in Section 3.1. 
We consider the family of cycles which appear in this peeling exploration, together with the boundary of 
the p-gon, and we recall that this family is endowed with the natural (partial) order A induced by their 
genealogy. More precisely, this yields a rooted tree structure C which is binary incomplete, in the sense 
that each vertex of C (i.e. each cycle) has out-degree 0,1 or 2, and is planar, so that when a vertex has 
two children, the largest child is placed upper-left and the smaller upper-right. It will be convenient to 
agree that when a vertex has a single child, this child is also placed upper-left, so that all edges of C are 
either (upper-) right or left edges. The boundary of the p-gon is viewed as the root of C, and when the 
peeling algorithm explores a new triangle with base lying in some cycle the outcome is either (V) or 
(G) or (C), where 

(V): this triangle is degenerate with two vertices and a single (oriented) edge and then ^ is a leaf of C, 

(G): this exploration splits if into two new cycles if i and if 2 with |^i| > and |^i| -(- |if 2 | = |if| + 1, 
and then we view if as the left child of if and if 2 as the right child, 

(C): the third extremity of this triangle does not lie on if and the exploration thus produces a larger 
cycle if with |ifi| = |if | + 1 which is then connected to if in C by an upper-left edge. 

The purpose of this section is to prove Theorem 1, we shall proceed as follows. We shall first provide 
some background on discrete and continuous cell-systems, a notion that was briefly alluded to in the 
Introduction and plays a key role in our approach. We shall then focus on maximal segments in C formed 
by vertices connected only by upper-left edges, which we call left-twigs. Roughly speaking, we view 
left-twigs as cells, that grow, divide and finally die out as time passes, forming a discrete cell system. 
We shall obtain a first limit theorem in distribution for a rescaled version of this cell-system, and then 
derive a second one after a time-substitution similar to (27) and Proposition 12 in the branching peeling 
by layers algorithm. Finally, we shall show how Theorem 1 follows from the preceding results and the 
bounds for the mass of the lost cycles in the cutoff procedure (cf. Section 3.4). 

4.1 Cell systems and a self-similar growth-fragmentation process 

We start by adapting the definition of a cell-system from [ ] to the integer-valued case, tailored for the 
purpose of this work. First, we call cell chain a Markov chain in continuous time C = (C(f), t > 0) taking 
values in Z + = {0,1,...}, which is right-continuous in the sense that AC (t) := C (t) — C(t—) < 1 for all 
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t> 0, and is eventually absorbed at 0, i.e. if ( = inf(t > 0 : C (t) = 0}, then £ < oo a.s. and C(t) = 0 for 
all t > £. We should think of C as the process of the size of a typical cell. 

We next associate to a cell chain a discrete cell system whose dynamics can be described as follows. 
We start at time t = 0 from a single cell, whose size varies as time passes according to C. We interpret 
each negative jump of C occurring before absorption as a splitting event, in the sense that whenever t < £ 
and AC(f) := C (t) — C (t—) = — y < 0, the cell divides at time t into the mother cell and its daughter. 
After the splitting event, the mother cell has size C (t) and the daughter cell has size y + 1 (so the sum 
of the sizes of the mother and the daughter after the division event equals the size of the mother before 
the birth plus 1). Assume that the evolution of the daughter cell is governed by the law of the same 
Markov chain (starting of course from y + 1), and is independent of the processes of all the other daughter 
particles. And so on for the granddaughters, then great-granddaughters ... We stress that the final jump 
of a cell at the time when it gets absorbed at 0 is never viewed as a splitting event. 

In order to encode mathematically the cell system, it is convenient to label cells by the nodes of the 
Ulam tree U = U^Lo with the usual convention that N° = {0}. So C 0 is the process of the size of the 
ancestor cell, which is born at time = 0 and evolves according to the dynamics of the Markov chain 
C. For every u £ U and j £ N, the cell labelled by uj is born at time b U j := b u + (3 U j , where /3 U j denotes 
the instant of j- th largest jump of the process —C Ul and for every s > 0, C U j(s) represents the size of the 
cell uj at age s, that is at time b U j + s. We implicitly agree that b U j = oo and C u j(s) = 0 when C u has 
less than j jumps. We can then represent discrete cell systems as a collection of processes indexed by the 
Ulam tree 

i(C u , b u ), u £ U). 

We stress that this description is a bit redundant as the birth times b u for u £ U can be recovered from 
the processes C v , with v -< u denoting a generic (strict) ancestor of u. So by a slight abuse of terminology, 
we shall also call ( C u , u £ U) a cell system based on the cell chain C. 

The definition of a continuous cell-system (( C u ,b u ),u £ UJ) is essentially similar. The building block 
is a so-called cell process, that is now a Feller process C = (C(t),f > 0) with values in [0,oo), which is 
assumed to have only negative jumps and to be absorbed continuously at 0. When the process of the size 
of a cell has a negative jump, say AC(f) := C(t) — C(t—) = — y < 0, the size of the daughter cell which 
is born at time t is y (whereas it was y + 1 for discrete cell processes). We refer to [8] for details. 

We now turn our attention to a specific cell system which has a central role in this work. Recall 
that A denotes the self-similar Markov process defined by (2); we see A as a cell process and write 
X = ( X u : u £ U) for the (continuous) cell system which steins from A'. Recall further that the Laplace 
exponent d* of A is given by (1), and consider the function 


n(q) := (<?) + f (1 — x) q {x{\ — x)) b ^ 2 dx 

J1/2 

= [ {x q - 1 + q{\ - x) + (1 - x) g )(x(l - x))~ 5//2 dx 

d J 1/2 

Vtt r(g- |) 

3 r(«-3)’ 


(33) 


where T is the gamma function. The last integration has been performed (formally) with a computer 
algebra software. In particular we see that n is a convex function with values in (— 00 , 00 ], with k(2) = 
k( 3) =0. So {q > 0 : n(q) < 0} = [2,3] and the conditions of Theorem 2 of [ ] are fulfilled. 

For every u £ UJ and j £ N, recall that f3 U j denotes the instant of the j-th largest jump of — X u , and 
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define 


bu •— ^ ^ A; 

V^U 

where the notation v ^ u is meant for v ancestor of u (possibly v = u) in HJ, and by convention /3 0 = 0. 
So b u is the birth time of the cell labelled by u. Then for every t > 0, the family 

X(t) := {X u (t - b u ) :b u <t,u£ U} 

of the sizes of the cells which are alive at time t is g-summable for every q £ [2,3], and in particular, 
ranking the elements of this set in the decreasing order, we can - and henceforth will - view X as a 
random process with values in £ 3 . 

4.2 Scaling limit for cycle lengths in a peeling exploration 

Next, call left-twig in C a maximal sequence of vertices connected only by upper-left edges. In other 
words, a left-twig is a segment [ < ^ J , c to'\ in C where the right extremity is a leaf of C, the left extremity 
^ is either the root or is connected to its parent by a upper-right edge, and all edges between adjacent 
cycles in the segment [^, 'to'} are left-edges. The left-twig starting from the root thus corresponds to 
the chain of the locally largest cycle (see Section 2.6), the other left-twigs start from some cycle ^2 that 
results from case (G) above (i.e. is the second = right child of its parent), and then follows at each 
step the locally largest cycle in the descent of ^ 2 - 

We further attach to each cycle in C an independent exponential variable which we can think 
of as the time needed for the exploration of its distinguished triangle. We view each left-twig as an 
individual u endowed with some life career. Specifically, if (ftf\,... f€j) is a left-twig labelled by u , then 
the lifetime ( u of that individual is given ( u = e^ i and the size of that individual at age t by 

k —1 k 

L u (t) = \^k\ whenever ^ ey. < t < ey. < C 

i=l i= 1 

and L u (t) = 0 for t > £. 

In turn, the genealogical tree C of the cycles induces a tree structure on the family of left-twigs. 
Specifically, we use Ulam’s notation to label the left-twigs, also called individuals in the sequel, as follows. 
First, the individual corresponding to the left-twig which has the root of C as left-extremity, is viewed 
as the ancestor and hence labelled by 0 . The process of its size as time passes is denoted by = 
(L 0 (t), t > 0). 

The children of 0 form individuals at the first generation, they correspond to the left-twigs at distance 
1 from the left-twig 0 in C. More precisely, the ancestor 0 begets children during its lifetime: each time 
t > 0 at which L 0 makes a non positive jump A L 0 (t) = L 0 {t) — L 0 (t—) < 0 corresponds to the birth of 
a child which has then initial size 1 — AL 0 (t). The children of 0 are labelled 1, 2,... in the decreasing 
order of their sizes at birth (i.e. the perimeter of the first cycle on that left-twig), and, say, in increasing 
order of their birth time in case of ties. We agree that L n = 0 when 0 has less than n children, and 
iterate in an obvious way for the next generations. Finally, we obtain a labelling of the left-twigs by U 
as well as a family of processes indexed by the Ulam tree 

( L u : u £ HJ). 

The next statement concerns convergence in distribution, in the sense of finite dimensional distribu¬ 
tions, for a sequence of families of processes. Specifically, let E be some countable set, and consider for 
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every e £ E a sequence of cadlag real-valued processes = (r]i n \t),t > 0), n £ N. We shall write 

(^ n) :e£E) (% : e G £) 

n—too 

provided that for every finite subset F C E, the multivariate process ((r]i n \t)) e& F -t> 0) converges in 
distribution in the sense of Skorokhod towards ({r]e(t))e£F ■ t > 0). We shall use the notation — > for 

p—too 

weak convergence in the sense explained above, where the distribution on the left-hand side is implicitly 
considered under Last, recall the definition of the self-similar Markov process X = (X(t),t > 0) 
which has been introduced in Section 2.6. Further, if Y = (Y(t) : t> 0) is a stochastic process, we shall 
use the notation Y(cx •) for the process rescaled in time by a factor c, that is Y(c x •) = ( Y(ct ) : t > 0). 

Lemma 17. Under P^, ( L u : u € U) is a discrete cell-system; the associated cell process is distributed as 
the continuous-time version (i.e. subordinated by an independent standard Poisson process) of the chain 
of the locally largest cycle Y*. 

Further, consider the self-similar cell process (X'(t) = X(2t^it))t>o and let (Xf,u £ U) denote the 
corresponding continuous cell system. Then there is the weak convergence of the rescaled systems 

(p _1 Z„(p 3/2 x ■) : u £ U) -^4 «, u £ U). 

p—>oo 

Proof. We first fix p > 1 and work under . It is convenient using to consider a deterministic peeling 
algorithm A' which induces the same genealogical tree of cycles C, and such that A' explores first 
completely the ancestral left-twig labelled by 0 , then the left-twigs of the first generation in their specified 
order, and so on, generation by generation. The exploration process of the ancestral left-twig is precisely 
described by the chain of the locally largest cycle discussed in Section 2.6, and thus L 0 = ( L 0 (t),t > 0) is 
the continuous time Markov chain obtained by subordinating the locally largest cycle chain (L(k) : k > 0) 
with an independent Poisson process with unit rate. If we stop the peeling algorithm A! once the 
ancestral left-twig 0 has been completely searched, Corollary 4 yields that given L&, the processes at the 
first generation L\,L 2 , ■ ■ ■ are independent, and more precisely Li has the law of L 0 under P^ pi \ where 
Pi — 1 > 1 is the size of the *-th largest jump of — L 0 whenever the latter has at least i positive jumps, 
and pi = 0 otherwise. By iteration, we conclude that under P( p ), (L u : u £ U) is a discrete cell system 
induced by the cell chain L 0 . 

It is convenient at this point to comment on a seemingly weaker notion of convergence for a sequence of 
a family of processes indexed by some countable set E. For each e £ E, consider a sequence of real-valued 
cadlag processes = ( i]i n \t),t > 0 ), n £ N. We write 

(r]i n) : u £ E) -^4 ( Ve : u £ E) (34) 

n—>oo 

when for every finite subset F C E and finite time interval [0, t], we can find for each e £ F (random) 
strictly increasing continuous bijections ai^ : [ 0 , t] —> [ 0 , t] with 

lim sup |s — cr^( s )l = 0 in probability, 

n->°Oo< s <( 

such that for every family of bounded continuous functionals (<f> e ) ee ir on the space of cadlag functions 
on [ 0 , t] endowed with the supremum distance, 

= E( n^e(%)J . 

VeGF / 


lim E TT $ e (7?(" 

^ on \ 


o a. 


(«)l 


Ke£F 
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We stress that this is a priori weaker than that of convergence in the sense of final dimensional distri¬ 
butions stated in Lemma 17, because here we may use different time-changes cri"^ for different e € U, 
whereas we would need to use the same time change for all u £ U for the (joint) convergence in Skorokhod 
sense. However, we point out that if the processes r] u have no common jump times a.s., then Proposition 

2.2 on page 338 in [26] shows that the convergence (34) can then be reinforced as 

(r?i n) :ueO) (v u :uG U). 

n—>oo 

Next, recall from Proposition 9 that the rescaled chain p~ 1 L 0 (p 3 ^ 2 x •) converges in law in the 
sense of Skorokhod for cadlag processes, towards the self-similar process X'. Observe further that both 
p~ 1 L 0 (p 3 / 2 x •) and X' attain the absorbing state 0 at a finite time, and that the convergence holds 
even when we include time infinity (i.e. in the sense of cadlag processes indexed by the compact time- 
interval [0, oo]), because, just as in the proof of Proposition 12, for every e > 0, we can make the P^'- 1 
probability that p~ l L 0 (p 3 / 2 x •) exceeds ce after entering [0,e] as small as we wish uniformly in p 1 by 
choosing c > 0 sufficiently large. Since convergence in Skorokhod sense for cadlag processes indexed by 
[0, oo] implies the weak convergence (in the sense of finite dimensional distributions) of the sequence of 
the jump sizes ranked in the decreasing order, and since X' has the Feller property (so its distribution 
depends continuously on its starting point), we now see that as p —> oo, the law of the sequence of rescaled 
processes {p~ 1 Li{p 3 / 2 x ■ ),p~ 1 L 2 {p 3 / 2 x •),...) under converges weakly, in the sense (d*) explained 
above, towards that of the first generation (X[, X ' 2l ...) of a cell process induced by the self-similar cell 
process X'. More precisely, this also holds jointly with the weak convergence of p~ 1 L 0 (p 3 ! 2 x •) towards 
X 0 . By iteration, we now see that there is the weak convergence of the rescaled systems 

(P _ 1 £«(P 3/2 x •) : u £ U) (*',«€ U). (35) 

p—>oo 

It is readily checked that the processes X' u have no common jump times a.s., so, just as observed above, 
Proposition 2.2 on page 338 in [ ] shows that (35) entails our statement. □ 

4.3 Scaling limit for cycle lengths in branching peeling by layers 

Recall that the peeling algorithm we consider is of the type of branching peeling by layers which has been 
described in Section 3.1. If u £ U labels a left-twig [ff, c to'] and if r > 0, we set c € u = and let C u (r) 
denote the length of the first cycle belonging to [tf, '&'] which has all its vertices at distance at least r 
from (if any), where distances are measured in the triangulation t. If there is no such cycle, then set 
C u (r) = 0. That is 

C u (r) = L u (e u (r)), (36) 

where 9 u {r ) is the first time when the cycle labelled by u is at distance at least r from the initial cycle 
c ia u whenever there exists such a cycle, or 6 u {r) = oo otherwise. We also set h 0 = 0. For every u £ U 
and i £ N, we write h v/ i for the distance between ffui and (again measured in the triangulation t) 
whenever c €' u i is non-empty, and h U i = oo otherwise. 

Next, recall from (2) the definition of the self-similar Markov process X, and, following Proposition 
12 , consider 

X{t)=X -t^j , t> 0. 

We view X as a cell process and write X = (X u : u £ HJ) for the (continuous) cell system which stems from 
X. We also write /3 U j for the instant of the j-th largest jump of X u . The following claim is essentially a 
branching extension of Proposition 12. 
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Corollary 18. There is the weak convergence 


((p- 1 C u ( y /px-),p- 1/2 h u ):u£ U) ((X u J u ):u€ U). 

p—t oo 

Proof. Indeed, we know from Lemma 17 that under ( L u : u £ U) is a discrete cell system associated 

to the cell process L 0 . In this setting, Proposition 12 can be rephrased as the weak convergence of the 
stopped cell processes 

p~ 1 C 0 ( y /px-) - (d) > X 0 {-). 

p—t OO 

It follows from Lemma 17, the Markov property and the arguments used to prove Proposition 12 that 
more generally, there is the weak convergence in the sense of (34) 

x •) : u G U) (X u :u£ U). 

p—> OO 

The same argument using the absence of common jump times as in the proof of from Lemma 17 enables 
us to replace the convergence in the sense (d*) above by the stronger (d). We can then complete the proof 
by considering the instant p~ 1 ^ 2 h U j (respectively, j3 U j) of the j-th largest jump of the process C u {y/p x •) 
(respectively, X u (•)). □ 

Next, we set for every u € U 

H u — y \ h v , 

V^U 

where the notation v <u is meant for v ancestor of u in U. Recall that the left-extremity of the left-twig 
labelled by u is the cycle denoted by ^ u . Then observe that the distance measured in t between the 
p-gon and r iS u (we implicitly agree that this distance is infinite whenever ( € u is empty) can be expressed 
as H u + 0(|m|), where the error term 0(|u|) fulfills 0 < 0(|u|) < |u|. More precisely, these bounds follow 
from the fact our requirement on the peeling algorithm ensure that the distance (measured in t) between 
any vertex of a cycle c £ v and any vertex of the parent cycle c 6 .’ v _ is either h v or h v + 1. Hence, if we 
define L u (r ) as the length of the cycle of the ball B r (T ( p )) which is indexed by the left-twig u (if any, 
and L u (r) = 0 otherwise), then there is the identity 

Lufr) ^-{r<H u +0(\u\)} O(M)). 

Set also 

K := E ^ 

V-^U 

for the birth-time of the cell X u and then 


Xui^r') — {b u < r }X u (r hu). 

In words, X u (r) is the size of the cell labeled by u at time r (that is when its age is r — b u ) provided 
that it is already born at that time, and 0 otherwise. We now immediately deduce from Corollary 18 the 
following. 

Corollary 19. There is the weak convergence 

ip-'Luiy/p x •) : u € U) (i„('):«eU). 

p—> OO 
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4.4 Proof of Theorem 1 


We still need to introduce a few definitions and technical estimates. For k > 1, let Ufc denote the fc-regular 
tree with height k, that is := Ui=oI^]* with [k] = { 1 ,..., k}. 

Lemma 20 . We have 

lim sup Xy (t) = 0 a.s. 

k—>oo />n y 

- uGU\U fe 

Proof. Pick any 2 < q < 3, so that n(q) < 0. Corollary 4 in [ <] shows that 


and as a consequence 


This readily entails our claim. 



< oo, 



a.s. 


□ 


Next, we fix p > 1 and work under P( p ). For every e > 0, we say that an individual it £ U is (e,p)-good 
and then write u £ G(e,p) if and only if the perimeter of the initial cycle of the left-twig labelled by each 
of its ancestors (including u itself) is greater than ep, i.e. 


£„( 0 ) > ep for all v -< u. 


Lemma 21. We have for every e > 0 that 


lim lim (G(e,p) C Ufc) = 1. 

k—>oo p—>oo 


Proof. We know from Lemma 3 in [8] that 


E 



< oo 


for every 2 < q < 3, and as a consequence 


lim 

k—yoo 


E 

ueuYOfc 


= o 


a.s. 


It follows that for every e > 0, 


lim P (3u £ U\Ufc : X u (0) > e/2) = 0. 

k—yoo 

Write <9Ufc for the set of individuals u = (iti,...) £ U with either \u\ = k + 1 and iq < k for all 
i = 1,..., k + 1, or \u\ < k, it| u | = k + 1 and Ui < k for every i < |u|. So 9Ufc is a finite subset of U\Ufc, 
and we deduce from above and Corollary 18 that 

lim lim P^ (3u £ : £„(0) > ep) = 0. (37) 

k —^oo p —>-oo 

Now suppose v = (v ±,...) £ U\Ufe is (e,p)-good, that is £^(0) > ep for all w ■< v. Consider first the 
case where |u| > k + 1 and Vi < k for every i = 1 ,..., k + 1 , then (iq, ..., i’k+i) is an ancestor of v which 
belongs to 9Ufc. Next consider the complementary case, so 


j := inf{* > 1 : Vi > k + 1 } < k + 1 ; 
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then w = (vi,... , Vj) is an ancestor of v and thus £^(0) > ep. Note that w' = (v\,..., Vj_ i, k + 1) G <9Ufc 
and because children are listed in the decreasing order of their sizes at birth and Vj > k+1, we have 
also £u,'(0) > £u,(0) > ep. Summarizing, if v G U\Ufc is (£,p)-good, then there exists u G <9Ufc with 
C u ( 0) > ep. Our claim thus follows from (37). □ 

We can now deduce from Proposition 15 the following limit. 

Lemma 22. We have for every S > 0 that 


lim lim 

k—>oo p—>oo 


sup 


E 




p i L A u {t) > 5 


= 0 . 


Proof. Let p > 1 be fixed and work under p( p b Note that the family {L u (t) : u G U\G(e,p)} is contained 
in the family of perimeters of the lost cycles at cutoff level ep and height t introduced in Section 3.4. 
Thanks to Proposition 15, for every j] > 0, we may choose e > 0 sufficiently small so that 


su P P (p) sup ]T p~ 3 L 3 u {t ) > <5 <rj. 


p> i \ t >o 


u£U\G (e,p) 


Then, thanks to Lemma 21, for every k sufficiently large, we may choose pk such that 

sup P (p) (G (e,p) % U fc ) < t?, 

P>Pk 


and then 


sup P^ p ^ j sup ^ p 3 L^(t) > S J < 2r/. 


P>Pk \ t> o 


wg u\Ufc 


As p is arbitrarily small, this proves our claim. 
We are now able to establish Theorem 1. 


□ 


Proof. We now view the families ( L u (t) :«G U) and (X u (t) : u G U) as random variables in f? 3 (U), and 
thus ( L u {t) : u G U)t>o and (X u (t) : u G U) t >o as cadlag processes with values in the complete metric 
space £ 3 (U) (see Corollary 4 in [ 8 ]). Using Lemmas 20 and 22, it is now straightforward to reinforce 
the weak convergence in the sense of finite-dimensional distributions stated in Corollary 19, to weak 
convergence in the sense of Skorokhod for cadlag processes with values in £ 3 (HJ). 

Comparing the definitions and notation of the preceding section and that of Theorem 1, we see that 
X x t^j is obtained by ranking the elements of the family {X u (t) : u G U} in the decreasing order. 

Since this operation decreases the ^-distance (see, e.g. Theorem 3.5 in [32]), Theorem 1 thus follows from 
above. □ 


5 Metric approximation by the cut-off 

If is a Boltzmann triangulation of the p-gon, recall that Cut {T^ p \ep) denotes the triangulation with 
holes obtained by performing on T^ a branching peeling by layers exploration, frozen below level ep. 
In the proof of Theorem 1, we have seen, roughly speaking, that Cut(T^ p \ ep) is, asymptotically, a good 
approximation of T ^ in the (? sense, meaning that the sum of the cubes of the length of the cycles at 
heights of T^ p \Cut{T^ p \ ep) becomes negligible. 
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The goal of this section is to establish Theorem 2, which tells us that Cut (T^ p \ep) is, asymptotically, 
a good approximation of also in the metric sense, or, as explained in the end of the Introduction, 
that asymptotically there are no “long and thin tentacles” in T^\Cut(T^, ep). To this end, if Height(t) 
denotes the maximal height of a vertex of a triangulation with a boundary t, we will show that for any 
S > 0 we have 

supP f sup Height(Ti C6p ) > Sy/p ) - > 0, (38) 

p> 1 \i>l ) 

where we recall that T^ £p , T^ £p ,... are the triangulations with boundaries that fill-in the holes of 
Cut(t,ep) in T^ p \ The last display clearly entails Theorem 2. 


5.1 A first approach 

The convergence (38) would readily follow from Lemma 14 if the following estimate was established: 


Conjecture 1. As A — > oo, 

supP^(Height(t) > X^/p) = 0(A -6 ). 

p> 1 

Indeed, assuming Conjecture 1, we can proceed as in the proofs of Proposition 15 or 16 to estab¬ 
lish (38): recalling that T^ ep , T^ £p ,... denote the triangulations with boundaries that fill-in the holes 
of Cut(t,ep), and that Cf ep , C^ £p , ... are their boundaries, by the Markovian structure of the peeling 
algorithm, under P( p b the components of t\Cut(t,ep) are, conditionally given Cut(t,ep), independent 
Boltzmann triangulations with perimeters |C)' £p |, |C^ £p |, .... As a consequence, if Conjecture 1 holds, we 
would have 


P (p) (3 * > 1 : Height(T< £p ) > 5^p) < 


E (p) 


^p(l c i P D(Height(t) > St/p) 

i> 1 


= E 


VP<l c f'’D(Height(t) > —ML 

A? 5 ! 


< 

Conj. 


CS~ b E 


E 

i> 1 


-<£P|3 



for some constant C > 0. Letting e —>• 0, we would get that (38) holds by another appeal to Lemma 14. 

However, we have not been able to establish the estimate of Conjecture 1, and were forced to take a 
different path which we now explain. To control the metric structure of T^\Cut(T^, ep) it is necessary 
to control uniformly the geometry of T^ p \ A natural approach would be to use variants of Schaeffer’s 
bijection, which are usually used to obtain uniform controls on the geometry of random planar maps. 
However, in our particular case of triangulations with simple boundaries, such bijective techniques seem 
to be not very well adapted, since the topological constraint imposed on the boundary is not simply 
expressed in terms of labeled trees that code these maps. 

For this reason, we proceed as follows. We first rely on the volume estimate of Proposition 16 
which shows that the maximal volume of the triangulations (T) C£p )i>i is small compared to the total 
volume of T^ which is of order p 2 . We then argue that the diameter of a ball of volume o(p 2 ) inside a 
large triangulation cannot be of order ^Jp since “volume 1 ^ 4 = distance”. It is possible to make this last 
heuristic precise for large triangulations of the sphere (Proposition 23), using the aforementioned bijective 
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techniques. In this setup we actually know much more since convergence towards the Brownian map has 
been established by Le Gall [31]. In the case of large Boltzmann triangulations of the p-gon, a similar 
convergence is expected towards “the Boltzmann Brownian disk” [13, 14], but has not yet appeared (one 
of the difficulties being the fact that we work with simple boundaries). We will thus bypass this gap 
by establishing a coupling tailored to our case that enables us to embed T^ in a triangulation of the 
sphere with volume > p 2 , and which allow us to transfer known estimates for uniform triangulations of 
the sphere to Boltzmann triangulations with a boundary. 

5.2 Uniform volume-distance estimates on triangulations of the sphere 

Let T n be a uniform triangulation of the sphere with n vertices. If p n is the uniform measure on the 
vertices V (T n ) of T n , Le Gall [31] showed that 

(V(T„),n _1/4 • d gr ,p„) (d) > 3~ 1/4 • (m„o,D,/i), (39) 

n—>oo 

where (moo, -D, p) is the so-called Brownian map endowed with its natural mass measure p, and where the 
convergence holds in distribution in the Gromov-Hausdorff-Prokhorov sense. Actually, [31] only states 
the convergence for the Gromov-Hausdorff topology but the latter easily follows from arguments already 
in [31], see also [20]. We will actually only need the fact, which follows from (39), that any subsequential 
limit (m, D, p) of (V(T n ), n -1 / 4 • d gr , p n ) has a mass measure p of full topological support. This property 
can be for instance seen by using the construction of the Brownian map as a quotient of the Brownian 
Continuum Random Tree T e by a certain equivalence relation [31]. In this construction, the mass measure 
on the Brownian map moo is the push-forward of the mass measure on the Brownian CRT. Since the 
projection 7 r : Te —> moo is continuous and since the mass measure on T e has full support we deduce that 
indeed p has full support in moo- 

Proposition 23. For every e > 0, we have 

lim supP(3a; £ V(T n ) : \B en i/4.(x)\ < Sn ) = 0. 

Proof. We argue by contradiction, and assume that there exists c > 0 and a sequence of rik —> oo and 
Sk — > 0 such that, for every k > 0, with probability at least c, there exists x £ V(T nk ) whose ball of radius 
en ^ 4 has volume less than Sk ■ n&. Using (39), we get that with probability at least c > 0, we can find a 
point x in the Brownian map moo such that its ball of radius 3 1 / 4 -e/2 has zero mass for p. This is absurd 
since the random measure p almost surely has full topological support inside the Brownian map. □ 

Our goal is now to establish an analog of Proposition 23 for Boltzmann triangulations with a boundary. 
As was previously mentioned, the analog of (39) is not yet known in this case, so we will use a different 
argument that involves coupling. 

5.3 Coupling triangulations with boundary and triangulations of the sphere 

Roughly speaking, the main idea is to prove that, with positive probability, a Boltzmann triangulation 
of the p-gon can be seen as a macroscopic part of a uniform triangulation of the sphere with roughly p 2 
vertices. Recall that by root-transformation, a triangulation of the sphere with n vertices can be seen 
as a triangulation of the 1-gon with n — 1 inner vertices. Denote by T >n a Boltzmann triangulation of 
the 1-gon conditioned on having at least n internal vertices. In particular, conditionally on T >n having 
exactly m > n inner vertices, the triangulation T >n is distributed as a uniform triangulation of the 1-gon 
with m inner vertices and can thus be seen as a uniform triangulation of the sphere with m + 1 vertices. 
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Lemma 24. For every e > 0, we have 


lim supP(3a: £ V(T >n ) : \B i /4 (x)| < 8n) = 0. 

< 5^0 „> 0 


Proof. For fixed a > 1, write 


P(3a; £ V(T >n ) : |_B en i/ 4 (a;)| < <5n) < P(|T>„| > an) + sup P(3:c £ V(T fc ) : \B en i/4(x)\ < Sn). (40) 

n<k<otn 


Then, by (4), we have for x > 1, 


P( |-P>n | > xn) 


pW(|t| > xn) lC{l)(xn)- 3 / 2 Z{ 1) 

PW(|t| > n) n->oo Z( 1) ^C(l)n~ 3 / 2 


As a consequence, the first term in the right-hand side of (40) is asymptotically less than a -3 / 2 whereas 
the second one can be made arbitrarily small once a is fixed by letting S —> 0 and using Proposition 23. 
This completes the proof. □ 


Lemma 25. There exists an event £ p with lim inf p -> x P (£ p ) > 0 such that, conditionally on T >p 2 £ £ p , 
we can couple a Boltzmann triangulation of the p-gon T^ with T >p 2 so that 

T (p) CTy, 

in the sense that T^ is a sub-triangulation of T >p 2 . 

Proof. To simplify notation, we use P >p 2 for the probability relative to the law of a Boltzmann triangu¬ 
lation of the 1-gon conditioned on having at least p 2 internal vertices. Denote by Tin C Ti\ C • • • C t 
the sequence of triangulations with holes obtained by performing the branching peeling by layers explo¬ 
ration on t. If h is a triangulation with holes of the 1-gon with more than p 2 inner vertices such that 
P > p 2 (fHk = h) > 0, a simple adaptation of Proposition 3 shows that under P >p 2 and conditionally on 
{Tlk = h}, the triangulations filling-in the holes of h inside t are independent Boltzmann triangulations 
with boundaries. We can then let £ p be the event defined by 

£ p = {3fc > 1 : \Hk\ > P 2 and TLk has a hole of perimeter exactly p } . 

On this event £ p , we denote by 9 p the smallest integer k such that \TLk\ > P 2 and Tlk has a hole of 
perimeter exactly p. Clearly, 0 p is a (F n ) stopping time, and it follows from an adaptation of Corollary 
4 that, conditionally on 6 p < 00 , the triangulation filling-in a hole of perimeter exactly p of Tie v inside 
t is distributed as a Boltzmann triangulation of the p-gon. The lemma is thus proved provided that we 
check that liminfp^oo P >p 2 (£ p ) > 0. Now consider the simpler event 

V = {| B yp(t)| > p 2 and B yp(t) has a hole of perimeter larger than p}. 

We claim that there exists c > 0 such that 


P> p 2(£ p ) > cP >p 2(V^p). (41) 

Indeed, by Proposition 9, there exists c > 0 such that for every p sufficiently large, for every p/2 < k < p, 
the probability under that the perimeter of the locally largest cycle becomes greater than or equal 
to p before becoming equal to 0 is at least c. 

Also, note that if p/2 < k < p and if the perimeter of the locally largest cycle of a Boltzmann 
triangulation of the fc-gon takes a value greater that p at a certain time, it has to take the value p at 
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some earler time because it can only increase by 1. Now, under P >p 2 and on the event Vselect a cycle 
of B^/p(t) of perimeter larger than p and follow the evolution of the perimeter of its associated locally 
largest cycle (as in Section 2.6). Since this perimeter takes a value between p/2 and p the first time it 
becomes smaller than p, the previous discussions imply that ¥ >p 2 (£ p ) > cP >p 2 (V ^p). This establishes 
(41). 

It thus remains to prove that lim infp^oo P >p 2 (V ^ p ) > 0. We proceed as in the proof of Lemma 24: 
for every c\ > 1, we have P >p 2 (V ^p) > P >p 2 (|t| > Cip 2 ) inf „> Clp 2 P(T ra £ V ^p), where we recall that T n 
is a uniform triangulation of the sphere with n vertices. Since P >p 2 (|t > cip 2 ) ~ c x 3 ^ 2 as p —> oo, our 
goal is achieved if we can find ci > 1 large enough and C 2 > 0 so that 

Vn > ci p 2 , P (T n £ V^p) > c 2 . (42) 

To prove this last claim, we use absolute continuity relations between finite triangulations and the UIPT: 
It follows from [2( ] (see [21, Proposition 7] for similar estimates in the case of quadrangulations) that for 
any e > 0 we can find d(e) > 0 such that for all r > 0 and all n > d(e) r 4 we have 

d T v(B r (T n ),B r (T 00 )) < e, 

where dxv is the total variation distance. On the other hand, lim infp^oo P(|B > p 2 ) > 0 and 
with probability bounded away from 0 as p —> oo, the cycle of B^l/Too) separating the root from infinity 
has perimeter larger than p (this can be seen by using results of [ 22 , 21 ], and we leave details to the 
reader). Hence, c' 2 = lim infp^oc P(T 00 £ V^p) > 0. Therefore, taking ci = d(e) with e < c' 2 /2 and 
r = y/p the previous discussion entails (42). This completes the proof of the lemma. □ 

It is now a simple matter to combine Lemma 24 and Lemma 25 to get that 

Corollary 26. For any e > 0, we have 

lim supP(3a: £ V(T^) : \B e /p(x)\ < Sp 2 ) = 0. 

*-*0n>0 

By combining Theorem 1 with Theorem 2, we can relate the scaling limit of the total height of a 
Boltzmann triangulation with boundary with the extinction time inf{f > 0 : X(f) = 0} of the growth- 
fragmentation process X (which is known to be almost surely finite[ 8 , Corollary 3]). At this point of the 
paper, we leave the details to the reader. 

Corollary 27. We have the following convergence in distribution as p —► oo 

p~ 1/2 ■ Height(T (p) ) ■ inf{t > 0 : X(t) = 0 }. 

p—>oo 2t A i 


5.4 Universality 

Let us end the article with a word on universality. We believe that most of the results established in this 
work are still valid for more general classes of random planar maps. The only influence of these classes 
under considerations are the constants a^i and tA*: in particular Theorem 1 can be adapted to the case 
of triangulations of type II or quadrangulations (see [22, Section 6 ] for the values of the corresponding 
new constants). More generally, we expect our results to hold for any regular critical Boltzmann maps 
as recently discussed in [15]. 
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